Listen to Travelling Blues online. Travelling Blues is an English language song and is sung by Jools Holland And His Rhythm And Blues Orchestra. Travelling Blues, from the album Sunset Over London, was released in the year 1999. The duration of the song is 3:18. Download English songs online from JioSaavn.