R. Kelly appeared on last night's episode of Late Night with Jimmy Fallon, breezing through "Feelin Single" from his new album, Write Me Back. The performance was a make-up for a Fallon appearance Kelly cancelled after falling ill in Chicago in June, coinciding with the release of the LP and his autobiography, Soulacoaster: The Diary of Me.