Listen to Soft Shoe online. Soft Shoe is an English language song and is sung by Sonny Rollins, Horace Silver, Willie Jones, Percy Heath and Art Farmer. Soft Shoe, from the album Jazz Icons from the Golden Era - Sonny Rollins (80 Essential Tracks), was released in the year 2013. The duration of the song is 5:02. Download English songs online from JioSaavn.