Dec. 06 2010 Back to Back R. Kelly Performances on Fallon Coming off his recent Grammy nominations, R. Kelly will be performing 2 back-to-back nights on Fallon. The first appearance is on December 6th, and the second is on the 7th. Make sure to tune in or set your DVR.