Listen to Fly Me Over The Rainbow online. Fly Me Over The Rainbow is an English language song and is sung by Indica. Fly Me Over The Rainbow, from the album Fairy Tales, was released in the year 2000. The duration of the song is 7:41. Download English songs online from JioSaavn.