Diamonds on the Soles of Her Shoes

"Diamonds on the Soles of Her Shoes"
Single by Paul Simon
from the album Graceland
B-side"I Know What I Know"
ReleasedApril 1987 (1987-04)
GenreWorldbeat
Length5:45
LabelWarner Bros.
Songwriter(s)
Producer(s)Paul Simon
Paul Simon singles chronology
"The Boy in the Bubble"
(1987)
"Diamonds on the Soles of Her Shoes"
(1987)
"Under African Skies"
(1987)

"Diamonds on the Soles of Her Shoes" is a song by the American singer-songwriter Paul Simon. It was the fourth single from his seventh studio album, Graceland (1986), released on Warner Bros. Records. The song features guest vocals from the South African male choral group Ladysmith Black Mambazo.