Listen to Fly (Album Version) online. Fly (Album Version) is an English language song and is sung by Celine Dion. Fly (Album Version), from the album Falling Into You, was released in the year 1996. The duration of the song is 2:58. Download English songs online from JioSaavn.