Listen to I'm Walkin' the Blues online. I'm Walkin' the Blues is an English language song and is sung by Cliff Richard and The Shadows. I'm Walkin' the Blues, from the album Rockin' With Cliff Richard, was released in the year 1997. The duration of the song is 2:05. Download English songs online from JioSaavn.