Ne-Yo Performs On The David Letterman Show (Video)

Ne-Yo performed his hit single "Let Me Love You" live on the Letterman show. Don't forget his new album R.E.D. is available now.