Riding on the high of becoming a first-time father, Ne-Yo headed to “The Late Show with David Letterman” to perform a sharply-choreographed rendition of his single “One in a Million.” Dressed in his signature suit and fedora, the dapper gent romanced a girl while sliding across the stage, hitting his cues as backup dancers mimicked his moves. His fourth album Libra Scale drops Monday.