Known for busting a move, Ne-Yo strapped on his dancing shoes to perform his new single “One in a Million” last night on “Dancing with the Stars.” Dressed in a classy ensemble (fedora, suspenders, and slacks), the singer-songwriter brought the video storyline to life, hitting choreographed moves with a pair of backup dancers as he tries to win over a lady at a café. See if he gets the girl in the clip above, and look out for his fourth album Libra Scale on November 22.