Last month, R. Kelly had to cancel a promotional run in New York City due to falling ill unexpectedly. However, Monday night (July 23), the R&B crooner was a picture of good health while performing his new song, "Feelin' Single" on "Late Night With Jimmy Fallon."

Kellz, who recently released his 11th studio album, Write Me Back, donned a studded black hat and black leather jacket while crooning about a love long gone onstage. "Feels like it's over/ My heart tells me she's in love with someone else," he sang.

Besides his new LP, Kelly has a memoir out titled SoulaCoaster, which details his triumphs and tribulations with fame.

Watch R. Kelly Perform "Feelin' Single" on "Late Night With Jimmy Fallon"

See R&B's Worst Jobs