In early 1997, 'I Believe I Can Fly' reached number two on the Billboard Hot 100 it was kept from the number one spot by Toni Braxton's ' Un-Break My Heart'. It was originally released on November 26, 1996, and was later included on Kelly's 1998 album R. Kelly, from the soundtrack to the 1996 film Space Jam. ' I Believe I Can Fly' is a 1996 song written and performed by American singer, songwriter, record producer, and former semi-professional basketball player R. Problems playing this file? See media help.