Live to Dance's Paula Abdul, and the always sexy Criminal Minds star, Shemar Moore.