-La chanson est sortie à l’origine le 26 novembre 1996 et a ensuite été incluse dans l’album R. de Kelly en 1998.
-Au début de 1997, “I Believe I Can Fly” a atteint la deuxième place du Billboard Hot 100, empêchée par “Un-Break My Heart” de Toni Braxton d’atteindre la première place.
-Bien que Kelly ait eu deux chansons numéro un au Hot 100, “I Believe I Can Fly” est son single le plus réussi.
-Il a atteint la première place du Billboard R and B Singles Chart et y est resté pendant six semaines consécutives, empêchant “Un-Break My Heart” d’occuper la première place de ce classement pendant quatre semaines.