Lista utworów Wszystkie utwory zostały napisane i skomponowane przez Paula Simona, wyjątki tam gdzie zaznaczono. "The Boy in the Bubble" (Forere Motloheloa/Paul Simon) - 3:59 "Graceland" - 4:48 "I Know What I Know" (General MD Shirinda/Simon) - 3:13 "Gumboots" (Lulu Masilela/Jonhjon Mkhalali/Simon) - 2:44 "Diamonds on the Soles of Her Shoes" (Joseph Shabalala/Simon) - 5:45 "You Can Call Me Al" - 4:39 "Under African Skies" - 3:37 "Homeless" (Shabalala/Simon) - 3:48 "Crazy Love, Vol. II" - 4:18 "That Was Your Mother" - 2:52 "All Around the World or the Myth of Fingerprints" - 3:15
Zestawienia muzyczne W 1986 r. Graceland został uznany przez amerykański tygodnik muzyczny The Village Voice za album roku. W 1998 r. czytelnicy muzycznego magazynu Q uplasowali dzieło na 56. miejscu na liście płyt wszech czasów. W 1989 r. magazyn Rolling Stone umieścił album na 5. miejscu swojej listy Najlepsze albumy wydane w latach 80. Album zajął również 81. miejsce na liście 500 albumów wszech czasów magazynu Rolling Stone. Utwór