Ne-Yo, currently on the promotional trail for his soon-to-be released fourth studio album Libra Scale, paid “The Late Show with David Letterman” a visit recently and gave a performance of his latest single “One in a Million.”

“Libra Scale” hits stores Monday (Nov 22) via Def Jam Records. Check out Ne-Yo’s performance on David Letterman below!

Spotted @ That Grape Juice

Be the first to receive breaking news alerts and more stories like this by subscribing to our mailing list.