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 30 Stars: 90s, was released in the year 2014. The duration of the song is 5:21. Download English songs online from JioSaavn.