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.