Diamonds on The Soles of Her Shoes (Paul Simon Cover) Jan 4, 2016 Cover, Cover Diamonds On The Soles of Her Shoes, Cover On, Cover Paul Simon, Cover Pop, Cover Rock, Graceland, Negotiations And Love Songs 1971-1986, My version of „Diamonds on the Soles of Her Shoes“ by Paul Simon. Recorded 12/21/10. Like 0 Thanks! You've already liked this « COVER: Paul Simon – Diamonds on the Soles of Her Shoes » Sparrowdust – Diamonds on the Soles of Her Shoes (Paul Simon Cover)