A1 | The Boy In The Bubble | 3:59 |
| Backing Vocals - Paul Simon | |
| Bass - Bakithi Kumalo | |
| Drums - Vusi Khumalo | |
| Guitar Synthesizer - Adrian Belew | |
| Music By, Accordion - Forere Motloheloa | |
| Percussion - Makhaya Mahlangu | |
| Synthesizer - Rob Mounsey | |
A2 | Graceland | 4:48 |
| Bass - Bakithi Kumalo | |
| Drums - Vusi Khumalo | |
| Guitar - Chikapa "Ray" Phiri | |
| Pedal Steel Guitar - Demola Adepoju | |
| Vocals - Everly Brothers | |
A3 | I Know What I Know | 3:13 |
| Music By - General M.D. Shirinda | |
| Synthesizer [Synclavier] - Paul Simon | |
| Vocals - The Gaza Sisters | |
A4 | Gumboots | 2:42 |
| Accordion - Jonhjon Mkhalali | |
| Backing Vocals - Diane Garisto, Michele Cobbs | |
| Drums - Petrus Manile | |
| Lead Guitar, Rhythm Guitar - Daniel Xilakazi | |
| Music By - Jonhjon Mkhalali, Lulu Masilela | |
| Percussion - Ralph MacDonald | |
| Saxophone - Barney Rachabane, Mike Makhalemele, Teaspoon Ndlela | |
| Synthesizer [Synclavier] - Paul Simon | |
| Tambourine - Lulu Masilela | |
A5 | Diamonds On The Soles Of Her Shoes | 5:34 |
| Alto Saxophone - Alex Foster | |
| Bass - Bakithi Kumalo | |
| Drums - Isaac Mtshali | |
| Guitar - Chikapa "Ray" Phiri | |
| Lyrics By [Beginning] - Joseph Shabalala | |
| Percussion - Assane Thiam, Babacar Faye, Youssou N'Dour | |
| Tenor Saxophone - Leonard Pickett | |
| Trumpet - Earl Gardner | |
| Vocals - Ladysmith Black Mambazo | |
B1 | You Can Call Me Al | 4:39 |
| Backing Vocals - Paul Simon | |
| Bass - Bakithi Kumalo | |
| Bass Saxophone, Baritone Saxophone - Ronald E. Cuber | |
| Drums - Isaac Mtshali | |
| Electric Bass [Six-String] - Paul Simon | |
| Guitar - Chikapa "Ray" Phiri | |
| Guitar Synthesizer - Adrian Belew | |
| Percussion - Ralph MacDonald | |
| Synthesizer - Rob Mounsey | |
| Trombone - David W. Bargeron, Kim Allan Cissel | |
| Trumpet - Alan Rubin, John Faddis, Lewis Michael Soloff, Ronald E. Brecker | |
| Whistle [Penny] - Morris Goldberg | |
B2 | Under African Skies | 3:34 |
| Bass - Bakithi Kumalo | |
| Drums - Isaac Mtshali | |
| Guitar - Adrian Belew, Chikapa "Ray" Phiri | |
| Percussion - Ralph MacDonald | |
| Vocals - Linda Ronstadt | |
B3 | Homeless | 3:45 |
| Lyrics By, Music By, Vocals [Lead Singer] - Joseph Shabalala | |
B4 | Crazy Love, Vol. II | 4:17 |
| Backing Vocals - Paul Simon | |
| Bass - Lloyd Lelose | |
| Drums - Isaac Mtshali | |
| Guitar - Chikapa "Ray" Phiri | |
| Guitar Synthesizer - Adrian Belew | |
| Soprano Saxophone - Morris Goldberg | |
B5 | That Was Your Mother | 2:51 |
| Accordion - Alton Rubin, Sr. | |
| Bass - Alonzo Johnson | |
| Drums - Alton Rubin, Jr. | |
| Guitar - Sherman Robertson | |
| Saxophone - Johnny Hoyt | |
| Washboard - David Rubin | |
B6 | All Around The World Or The Myth Of Fingerprints | 3:15 |
| Bass - Conrad Lozano | |
| Drums - Louie Perez | |
| Drums [Additional] - Steve Gadd | |
| Guitar - Cesar Rosas | |
| Guitar, Accordion - David Hidalgo | |
| Saxophone - Steve Berlin | |
| Vocals - Cesar Rosas, David Hidalgo | |