Ne-Yo rozpoczął już promocję albumu „R.E.D”. Po występie w „The View” i „106 & Park”, przyszedł czas na „The Late Show with David Letterman”. Artysta wykonał ponownie utwór “Let Me Love You (Until You Learn to Love Yourself)”. Ubrany w bordowy garnitur dał występ w swoim stylu. Miał na sobie również, tradycyjnie już, kapelusz. Wokalistę rzadko można zobaczyć bez nakrycia głowy.
