Nastia Liukin and partner, Derek Hough, danced the Foxtrot on week 1 of Dancing With The Stars!