R.Kelly appeared on tonight’s episode of Late Night with Jimmy Fallon to perform his new singleFeelin Single‘.  His album “Write Me Back” in stores now.