This is a song written and performed by Paul Simon, from his album 'Graceland', released in 1986.

It is about a short relationship Paul Simon had with a diamond mine owner's daughter, while recording in South Africa. She was very rich and privileged, yet she acted very down to earth, like a poor girl.

It has backing vocals from the South African group Ladysmith Black Mambazo.
'Diamonds on the Soles of Her Shoes' is a song by Paul Simon.

I love the song 'Diamonds on the Soles of her Shoes'.
by simonpaul August 26, 2009
When a man, while engaged in sexual activity with a partner, puts the soles of their partner's feet together so the arches create an orfice and proceeds to bring himself to ejaculation by thrusting his penis between the feet.
"People think she's crazy, she's got diamonds on the soles of her that's one way to lose these walking blues..."
by Pat Perkins February 22, 2006