Listen to I Believe I Can Fly online. I Believe I Can Fly is an English language song and is sung by Paola Del Genio. I Believe I Can Fly, from the album Christmas 4 Africa (The Very Best Christmas Collection), was released in the year 2013. The duration of the song is 5:27. Download English songs online from JioSaavn.