Listen to Travelin' Blues online. Travelin' Blues is an English language song and is sung by His Boogiereeners and Slim Gaillard. Travelin' Blues, from the album Beat Generation Jazz, was released in the year 2012. The duration of the song is 3:04. Download English songs online from JioSaavn.