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 Utt-Da-Zay, was released in the year 2017. The duration of the song is 3:09. Download English songs online from JioSaavn.