Listen to When I See An Elephant Fly online. When I See An Elephant Fly is an English language song and is sung by The Main Street Band and Orchestra. When I See An Elephant Fly, from the album Aladdin & Other Childrens Favourites, was released in the year 2011. The duration of the song is 2:32. Download English songs online from JioSaavn.