Listen to Walkin' Shoes online. Walkin' Shoes is an English language song and is sung by Herb Flory, Vince De Rosa, Russ Freeman, Joe Mondragon, Jack Sheldon, Mel Lewis, Bob Enevoldsen, Art Pepper, Pete Candoli and Dick Nash. Walkin' Shoes, from the album Original Jazz Sound: Modern Jazz Classics , was released in the year 2011. The duration of the song is 3:28. Download English songs online from JioSaavn.