Listen to Diamonds on the Soles of Her Shoes (Originally Performed by Paul Simon) [Instrumental Version] online. Diamonds on the Soles of Her Shoes (Originally Performed by Paul Simon) [Instrumental Version] is an English language song and is sung by Karaoke Collective. Diamonds on the Soles of Her Shoes (Originally Performed by Paul Simon) [Instrumental Version], from the album A-Z of Karaoke - Songs That Start with "D" (Instrumental Version), was released in the year 2013. The duration of the song is 4:21. Download English songs online from JioSaavn.