Six-time Dancing With The Stars champion Derek Hough has danced with some of the biggest names in showbiz, including Nicole Scherzinger, Lil’ Kim and Amber Riley. However, he also enjoyed a brief romantic partnership with former Girls Aloud singer, Cheryl.