Listen to I'm Walkin' the Blues online. I'm Walkin' the Blues is an English language song and is sung by Cliff Richard & 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.