Listen to Long Gone Blues online. Long Gone Blues is an English language song and is sung by Billie Holiday. Long Gone Blues, from the album 100 Greatest: Billie Holiday, was released in the year 2012. The duration of the song is 3:06. Download English songs online from JioSaavn.