Listen to Walking Blues online. Walking Blues is an English language song and is sung by Dinah Washington. Walking Blues, from the album Blues for a Day, was released in the year 2012. The duration of the song is 2:42. Download English songs online from JioSaavn.