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"
Released	April 1987 (1987-04)
Genre	Worldbeat
Length	5:45
Label	Warner Bros.
Songwriter(s)	Joseph Shabalala Paul Simon
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.