1 | GracelandBass – Baghiti KhumaloDrums – Vusi KhumaloEngineer [Assistant At Amigo Studios] – Steven StrassmanEngineer [Assistant At Ovation Studios] – Peter ThwaitesEngineer [Assistant At The Hit Factory] – Mark CobrinGuitar – Chikapa "Ray" PhiriPedal Steel Guitar – Demola AdepojuPercussion – Makhaya MahlanguVocals – The Everly BrothersVocals, Backing Vocals – Paul Simon | 4:48 |
2 | You Can Call Me Al (Demo) |
3 | I Know What I KnowEngineer [Assistant At Ovation Studios] – Peter ThwaitesEngineer [Assistant At The Hit Factory] – Mark CobrinFeaturing [With] – General M.D. Shirinda, The Gaza SistersMusic By – General M.D. ShirindaSynthesizer [Synclavier], Vocals – Paul SimonVocals – The Gaza Sisters | 3:13 |
4 | Crazy Love, Vol. IIArranged By [Co-arranged By], Backing Vocals – Paul SimonArranged By [Co-arranged By], Guitar – Chikapa "Ray" PhiriBass – Lloyd LeloseDrums – Isaac MtshaliEngineer [Assistant At Ovation Studios] – Peter ThwaitesEngineer [Assistant At The Hit Factory] – Mark CobrinFeaturing [With] – StimelaGuitar Synthesizer – Adrian BelewSoprano Saxophone – Morris Goldberg | 4:17 |
5 | The Boy In The BubbleAcoustic Guitar, Backing Vocals – Paul SimonBass – Baghiti KhumaloDrums – Vusi KhumaloEngineer [Assistant At Ovation Studios] – Peter ThwaitesEngineer [Assistant At The Hit Factory] – Mark CobrinGuitar Synthesizer – Adrian BelewMusic By, Accordion – Forere MotloheloaPercussion – Makhaya MahlanguSynthesizer – Rob Mounsey | 3:59 |
6 | Under African SkiesArranged By [Co-arranged By], Guitar – Chikapa "Ray" PhiriArranged By [Co-arranged By], Guitar, Vocals – Paul SimonBass – Baghiti KhumaloDrums – Isaac MtshaliEngineer [Assistant At Amigo Studios] – Steven StrassmanEngineer [Assistant At The Hit Factory] – Mark CobrinGuitar – Adrian BelewPercussion – Ralph McDonaldVocals – Linda Ronstadt | 3:34 |
7 | Diamonds On The Soles Of Her Shoes (Alternate Version) |
8 | The Story Of "Graceland" - As Told By Paul Simon (Previously Unreleased) |
9 | That Was Your MotherAccordion – Alton Rubin, Sr. (Dopsie)Bass – Alonzo JohnsonDrums – Alton Rubin, Jr.Engineer [Assistant] – Mark Miller Featuring [With] – Good Rockin' Dopsie And The TwistersGuitar – Sherman RobertsonSaxophone – Johnny HoytWashboard – David Rubin | 2:51 |
10 | Diamonds On The Soles Of Her ShoesAlto Saxophone – Alex FosterBass – Baghiti KhumaloDrums – Isaac MtshaliEngineer [Assistant] – Mark CobrinGuitar – Chikapa "Ray" PhiriPercussion – Assane Thiam, Babacar Faye, Youssou N'DourTenor Saxophone – Leonard PickettTrumpet – Earl GardnerVocals – Ladysmith Black MambazoWritten-By [Beginning By] – Joseph ShabalalaWritten-By [Beginning By], Guitar, Vocals – Paul Simon | 5:34 |
11 | Homeless (Demo) |
12 | GumbootsBacking Vocals – Diane Garisto, Michele CobbsDrums – Petrus ManileEngineer [Assistant At Ovation Studios] – Peter ThwaitesEngineer [Assistant At The Hit Factory] – Mark CobrinFeaturing [With] – The Boyoyo BoysLead Guitar, Rhythm Guitar – Daniel XilakaziMusic By, Accordion – Jonhjon MkhalaliMusic By, Tambourine – Lulu MasilelaPercussion – Ralph McDonaldSaxophone – Barney Rachabane, Mike Makhalemele, Teaspoon NdlelaSynthesizer [Synclavier], Backing Vocals – Paul Simon | 2:42 |
13 | Bonus Tracks |
14 | All Around The World Or The Myth Of FingerprintsAcoustic Guitar – Paul SimonBass – Conrad LozanoDrums – Louie PerezDrums [Additional] – Steve GaddEngineer [Assistant At Amigo Studios] – Steven StrassmanEngineer [Assistant At The Hit Factory] – Mark CobrinFeaturing [With] – Los LobosPercussion – Ralph McDonaldSaxophone – Steve BerlinVocals, Guitar – Cesar RosasVocals, Guitar, Accordion – David Hildago | 3:15 |
15 | Crazy Love (Demo) |
16 | All Around The World Or The Myth Of Fingerprints (Early Version) |
17 | HomelessEngineer [Assistant] – Andrew FraserFeaturing [With] – Ladysmith Black MambazoWords By, Music By, Lead Vocals – Joseph Shabalala | 3:45 |
18 | You Can Call Me AlArranged By [Co-arranged By], Backing Vocals, 6-String Bass [Electric] – Paul SimonArranged By [Co-arranged By], Guitar – Chikapa "Ray" PhiriBass – Baghiti KhumaloBass Saxophone, Baritone Saxophone – Ronald E. CuberDrums – Isaac MtshaliEngineer [Assistant] – Mark CobrinGuitar Synthesizer – Adrian BelewPercussion – Ralph McDonaldSynthesizer – Rob MounseyTin Whistle [Pennywhistle Solo] – Morris GoldbergTrombone – David W. Bargeron, Kim Allan CisselTrumpet – Alan Rubin, John Faddis, Lewis Michael Soloff, Ronald E. Brecker | 4:39 |