Listen to Blue Tail Fly online. Blue Tail Fly is an English language song and is sung by Leadbelly. Blue Tail Fly, from the album Leadbelly, The Midnight Special-50 Legendary Songs Vol. 2, was released in the year 2012. The duration of the song is 2:18. Download English songs online from JioSaavn.