On Tuesday night R. Kelly performed for the Jimmy Fallon audience. Let me tell you, as questionable as R. Kelly’s past has been, you cannot deny his talent as a singer and songwriter. The R&B extraordinaire performed his new hit, When A Woman Loves“>When a Woman Loves. Then followed up with a double serving of previous hits, Ignition (Remix)“>Ignition and Step In The Name Of Love (Remix)“>Step in the Name of Love.

Kelly’s voice is amazing. It made me think that I hadn’t heard him sound so good. He’s definitely bringing that ‘old-school’ vibe back on the scene. R. Kelly’s new album Love Letters will release December 14th.

Take a look at his performance videos below.