Paul Simon a világ popzenéjének egyik legjelentősebb szerzője-előadója. Korábban barátjával, Art Garfunkellel közösen alkották a méltán világhírű Simon & Garfunkel együttest, majd a hetvenes évektől fokozatosan szólókarrierbe kezdett.

A Graceland Simon egyik legjobb lemeze, 1986-ban jelent meg. A lemezt sikeres koncertturnén mutatták be világszerte, többek között Afrikában is, ahonnét a zenei ihlet származott. A film az afrikai koncertet örökíti meg, számtalan neves afrikai muzsikus közreműködésével.

A koncerten elhangzó dalok:
1. Township Jive
2. The Boy In The Bubble
3. Gumboots
4. Whispering Bells
5. Bring Him Back
6. Crazy Love, Vol. 2
7. I Know What I Know
8. Jikel E Maweni
9. Soweto Blues
10. Under African Skies
11. Unomathemba
12. Hello my Baby
13. Homeless
14. Graceland
15. You Can Call Me AL
16. Stimela
17. Diamonds On The Soles Of Her Shoes
18. N'Kosi Sikeleli Africa
19. King of Kings