Po raz pierwszy pojawił się na listach przebojów w roku 1993 z piosenką ,,Sex Me", ale dopiero w roku następnym odniósł prawdziwy sukces z utworem ,,Bump n' Grind" - to był jego pierwszy przebój numer 1 na amerykańskiej liście Hot 100 Billboardu. Dwa lata potem zdarzył mu się jeszcze większy hit - ,,I Believe I Can Fly". Dzięki tej piosence R. Kelly zdobył wreszcie wielką popularność także poza Stanami Zjednoczonymi. Do dziś pozostaje ona jego najważniejszą wizytówką muzyczną. Potem zresztą nagrał kilka bardzo podobnych utworów, o których mówiło się żartobliwie, że są kolejnymi częściami ,,I Believe I Can Fly". Za część drugą uznano ,,Gotham City", za trzecią - ,,I'm Your Angel" w duecie z Celine Dion, a za czwartą - ,,If I Could Turn Back The Hands Of Time".

Singiel z utworem ,,If I Could Turn Back The Hands Of Time" ukazał się na singlu w roku 1999. To był piąty i ostatni singiel z trzeciego albumu R.Kelly'ego ,,R" (1998). Album ten okazał się wielkim światowym bestsellerem, rozchodząc się w nakładzie 10 milionów egzemplarzy.

,,If I Could Turn Back The Hands Of Time" to był przebój numer 1 w Holandii, Belgii i Szwajcarii. W Wielkiej Brytanii piosenka dotarła ta do miejsca 2, a w USA do 12. Na SLiP'ie była na trzecim miejscu. A o czym ona jest? Bohater tej piosenki marzy po prostu, by móc cofnąć czas i naprawić wszystkie popełnione błędy, aby powrócić do swojej ukochanej kobiety...