The pair took on the Argentine Tango and received a whopping 36 out of 40 points from the judges – and the first “10″ of the season!
In case you missed it, watch their full routine right now!
“Thank you @derekhough for helping me recreate my most memorable moment of my life. Time to vote! 1-855-234-5604,” Nastia later tweeted.