| # | Title | Length |
|---|
| 1 | The Boy in the Bubble | 4:00 |
| 2 | Graceland- assistant engineer:
- Mark Cobrin, Steven Strassman and Peter Thwaites
- engineer:
- Roy Halee
- producer:
- Paul Simon
- bass guitar:
- Baghiti Khumalo
- drums (drum set):
- Vusi Khumalo
- guitar:
- Chikapa “Ray” Phiri
- pedal steel guitar:
- Demola Adepoju
- percussion:
- Makhaya Mahlangu
- background vocals:
- Paul Simon
- vocals:
- The Everly Brothers and Paul Simon
- performer:
- Tau Ea Matsekha
- recorded at:
- Amigo Studios in North Hollywood, Los Angeles, California, United States, Ovation Studios in Johannesburg, Gauteng, South Africa (in 1985-02) and The Hit Factory in Manhattan, New York, New York, United States (in 1986-04)
- mixed at:
- The Hit Factory in Manhattan, New York, New York, United States (in 1986)
- part of:
- Rolling Stone: 500 Greatest Songs of All Time (number: 485)
- recording of:
- Graceland
- lyricist and composer:
- Paul Simon
- publisher:
- Paul Simon Music (in 1986)
| 4:51 |
| 3 | I Know What I Know | 3:14 |
| 4 | Gumboots- assistant engineer:
- Mark Cobrin and Peter Thwaites
- engineer:
- Roy Halee
- producer:
- Paul Simon
- accordion:
- Johnjon Mkhalali
- drums (drum set):
- Petrus Manile
- guitar [lead guitar & rhythm]:
- Daniel Xilakazi
- percussion:
- Ralph MacDonald
- saxophone:
- Mike Makhalemele, Barney Rachabane and Teaspoon Ndlela
- synclavier:
- Paul Simon
- tambourine:
- Lulu Masilela
- background vocals:
- Michelle Cobbs, Diane Garisto and Paul Simon
- vocals:
- Paul Simon
- performer:
- The Boyoyo Boys
- recorded at:
- Ovation Studios in Johannesburg, Gauteng, South Africa (in 1985-02) and The Hit Factory in Manhattan, New York, New York, United States (in 1986-04)
- mixed at:
- The Hit Factory in Manhattan, New York, New York, United States (in 1986)
- recording of:
- Gumboots
- lyricist:
- Paul Simon
- composer:
- Johnjon Mkhalali, Lulu Masilela and Paul Simon
- publisher:
- Paul Simon Music (in 1986)
| 2:45 |
| 5 | Diamonds on the Soles of Her Shoes | 5:51 |
| 6 | You Can Call Me Al | 4:41 |
| 7 | Under African Skies- assistant engineer:
- Mark Cobrin and Steven Strassman
- engineer:
- Roy Halee
- producer:
- Paul Simon
- bass guitar:
- Bakithi Kumalo
- drums (drum set):
- Isaac Mtshali
- guitar:
- Adrian Belew, Chikapa “Ray” Phiri and Paul Simon
- percussion:
- Ralph MacDonald
- vocals:
- Linda Ronstadt and Paul Simon
- additional arranger:
- Chikapa “Ray” Phiri
- recorded at:
- Amigo Studios in North Hollywood, Los Angeles, California, United States and The Hit Factory in Manhattan, New York, New York, United States (from 1985-05 until 1986-04)
- mixed at:
- The Hit Factory in Manhattan, New York, New York, United States (in 1986)
- recording of:
- Under African Skies
- lyricist and composer:
- Paul Simon
- publisher:
- Paul Simon Music (in 1986)
| 3:37 |
| 8 | Homeless | 3:49 |
| 9 | Crazy Love, Vol. II | 4:20 |
| 10 | That Was Your Mother | 2:53 |
| 11 | All Around the World or The Myth of Fingerprints- assistant engineer:
- Mark Cobrin and Steven Strassman
- engineer:
- Roy Halee
- producer:
- Paul Simon
- accordion and guitar:
- David Hidalgo
- acoustic guitar:
- Paul Simon
- additional drums (drum set):
- Steve Gadd
- bass guitar:
- Conrad Lozano
- drums (drum set):
- Louie Pérez
- guitar:
- Cesar Rosas
- percussion:
- Ralph MacDonald
- saxophone:
- Steve Berlin
- vocals:
- David Hidalgo, Cesar Rosas and Paul Simon
- performer:
- Los Lobos
- recorded at:
- Amigo Studios in North Hollywood, Los Angeles, California, United States (in 1985-06) and The Hit Factory in Manhattan, New York, New York, United States (in 1986-04)
- mixed at:
- The Hit Factory in Manhattan, New York, New York, United States (in 1986)
- recording of:
- All Around the World or The Myth of Fingerprints
- lyricist and composer:
- Paul Simon
| 3:26 |
| 12 | Homeless (demo) | 2:32 |
| 13 | Diamonds on the Soles of Her Shoes (unreleased version) | 4:43 |
| 14 | All Around the World or The Myth of Fingerprints (early version) | 3:17 |
