Listen to Blues Done Come Back online. Blues Done Come Back is an English language song and is sung by Count Basie. Blues Done Come Back, from the album Lounge Jazz Café - Amsterdam, was released in the year 2011. The duration of the song is 3:34. Download English songs online from JioSaavn.