| # | 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:13 |
| 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:48 |
| 9 | Crazy Love, Vol. II | 4:19 |
| 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:18 |
| 12 | Homeless (demo) | 2:31 |
| 13 | Diamonds on the Soles of Her Shoes (alternate version) | 4:41 |
| 14 | All Around the World or the Myth of Fingerprints (early version) | 3:18 |
| 15 | You Can Call Me Al (demo) | 2:04 |
| 16 | Crazy Love (demo) | 2:32 |
| 17 | The Story of “Graceland” (As Told by Paul Simon)- recording engineer:
- Mike Reilly (in 2012)
- assistant engineer:
- Mark Cobrin, Steven Strassman and Peter Thwaites
- additional producer:
- Jennifer Lebeau (in 2012)
- producer:
- Steve Berkowitz (in 2012)
- mixer and editor:
- Dan Ricci (in 2012) and Richard Ruggiero (in 2012)
- bass:
- Baghiti Khumalo
- guitar:
- Chikapa “Ray” Phiri
- membranophone:
- Vusi Khumalo
- pedal steel guitar:
- Demola Adepoju
- percussion:
- Makhaya Mahlangu
- spoken vocals:
- Paul Simon (in 2012-01)
- vocals:
- The Everly Brothers and Paul Simon
- recorded at:
- Amigo Studios in North Hollywood, Los Angeles, California, United States, The Hit Factory in Manhattan, New York, New York, United States and Ovation Studios in Johannesburg, Gauteng, South Africa (in 1985-02)
- recording of:
- The Story of “Graceland” (as told by Paul Simon)
- lyricist and composer:
- Paul Simon
| 9:39 |
