Nastia Liukin and Derek Hough have been Dancing with the Stars partners for two months, which is plenty of time to get to know one another... or at least fire up Google. Dancing with the Stars airs Mondays at 8/7c and its 10th anniversary special will air Tuesday at 8/7c on ABC.