Nastia Liukin impressed the judges while performing with her new partner, as Derek Hough recovers from an injury.
