Nastia Liukin and partner, Derek Hough, earned a perfect score for their Judge’s Choice dance last night during the semi-finals of Dancing With The Stars!