Listen to Fly High Michelle online. Fly High Michelle is an English language song and is sung by Enuff Z'nuff. Fly High Michelle, from the album 40 Hits Of The '80s (Re-Recorded / Remastered Versions), was released in the year 2009. The duration of the song is 3:50. Download English songs online from JioSaavn.