Listen to I Believe I Can Fly online. I Believe I Can Fly is an English language song and is sung by R.Kelly. I Believe I Can Fly, from the album Milestones - R. Kelly, was released in the year 2013. The duration of the song is 5:21. Download English songs online from JioSaavn.