Listen to Gulf Coast Blues online. Gulf Coast Blues is an English language song and is sung by Charlie Barnet and His Orchestra. Gulf Coast Blues, from the album Broken Colour, was released in the year 2015. The duration of the song is 3:11. Download English songs online from JioSaavn.