Listen to Walkin' Shoes online. Walkin' Shoes is an English language song and is sung by Miles Davis. Walkin' Shoes, from the album Lounge Jazz Café - San Francisco, was released in the year 2011. The duration of the song is 3:28. Download English songs online from JioSaavn.