Last night on Dancing With The Stars, Nicole Scherzinger and Derek Hough performed a Fox Trot to Michael's song, "Haven't Met You Yet"!

Read about the performance here