Listen to Walkin' Blues online. Walkin' Blues is an English language song and is sung by The Paul Butterfield Blues Band. Walkin' Blues, from the album Complete Albums 1965-1980, was released in the year 2015. The duration of the song is 3:19. Download English songs online from JioSaavn.