R. Kelly has been in full promotional mode for Write Me Back, his recently released 11th album, and returned to Late Night with Jimmy Fallon last night to perform "Feelin' Single."

Kells brought his own band rather than play with the Roots, and while we don't get the Broadway-style breakdown of the song's official video, you do get to see the singer in sunglasses, black leather jacket and your grandma's scarf perform a lvie version of the soulful, smoothed-out track. We'll take it.