| 1 | Rene And Georgette Magritte With Their Dog After The WarBacking Vocals, Arranged By [Backing Vocals] – The HarptonesGuitar [Contrabass] – Anthony JacksonOrchestrated By – George DeleruePiano – Rob SabinoProducer – Roy Halee, Russ TitelmanSynthesizer [Synclavier] – Wells ChristieSynthesizer, Electric Piano [Fender Rhodes] – Richard TeeWritten-By, Producer, Electric Guitar – Paul Simon | 3:43 |
| 2 | KodachromeBass – David HoodDrums – Roger HawkinsElectric Guitar – Jimmy Johnson Guitar – Pete CarrKeyboards – Barry BeckettProducer – The Muscle Shoals Sound Rhythm SectionWritten-By, Producer, Guitar – Paul Simon | 3:28 |
| 3 | Hearts And BonesDrums – Steve GaddElectric Piano [Fender Rhodes] – Richard TeeGuitar [Contrabass] – Anthony JacksonGuitar [Hi-string] – Dean ParksPercussion – Airto MoreiraProducer – Roy Halee, Russ TitelmanVibraphone, Marimba – Michael MainieriWritten-By, Producer, Acoustic Guitar – Paul Simon | 5:38 |
| 4 | Slip Slidin' AwayBass – Anthony JacksonDrums – Steve GaddPercussion – Ralph McDonaldPiano – Richard TeeProducer – Phil RamoneVocals – The Oak Ridge BoysWritten-By, Producer, Guitar – Paul Simon | 4:45 |
| 5 | You Can Call Me AlBaritone Saxophone, Bass Saxophone – Ronald E. CuberBass – Bakithi KumaloDrums – Isaac MtshaliGuitar – Chikapa "Ray" PhiriGuitar [Synthesizer] – Adrian BelewPercussion – Ralph McDonaldSynthesizer – Rob MounseyTin Whistle [Pennywhistle] – Morris GoldbergTrombone – David Bargeron, Kim Allen CisselTrumpet – Alan Rubin, John Faddis, Lewis Michael Soloff, Ronald E. BreckerWritten-By, Producer, Bass [Six String Electric], Backing Vocals – Paul Simon | 4:41 |
| 6 | Trailways BusAccordion – Mike RamosBass – Bakithi KumaloDrums – Shannon FordElectric Piano [Fender Rhodes] – Oriente LopezGuitar – Vincent NguiniGuitar, Acoustic Guitar [Solo] – Arlen RothLyrics By [Co-writer] – Derek WalcottProducer [Associate] – Oscar Hernandez, Roy HaleeShaker – Crusher BennettSteel Guitar [Pedal] – Robby TurnerTrumpet – Bill HollomanVocals – Sara Ramirez Written-By, Producer, Lead Vocals, Acoustic Guitar – Paul Simon | 5:15 |
| 7 | 50 Ways To Leave Your LoverBacking Vocals – Patti Austin, Phoebe Snow, Valerie SimpsonBass – Tony LevinDrums – Steve GaddElectric Guitar – Hugh McCracken, John TropeaOrgan – Ken AsherPercussion – Ralph McDonaldProducer – Phil RamoneWritten-By, Producer – Paul Simon | 3:07 |
| 8 | The Obvious ChildBacking Vocals – BrizDirected By [Groupo Cultural Olodum] – Antonio Luis Alves De SouzaDrums – Groupo Cultural OlodumHarmonica – Kim WilsonSynthesizer – Michael BreckerWritten-By, Producer, Guitar – Paul Simon | 4:10 |
| 9 | BernadetteBacking Vocals – Kevin Harrison, Milton Cardona, Myrna Gomila, Ray De La Paz, Teana RodriguezBass – John BealBell Tree – Bobby AllendeDrums, Drums [Guitar Case Kick Drum] – Robby AmeenGuitar – Paul Livant, Vincent NguiniLyrics By [Co-writer] – Derek WalcottPiano – Horace OttProducer [Associate] – Roy HaleeProducer [Associate], Synthesizer, Vibraphone, Glockenspiel, Celesta – Oscar HernandezTenor Saxophone – Bill HollomanWritten-By, Producer, Lead Vocals, Backing Vocals, Acoustic Guitar, Guitar [Hi String] – Paul Simon | 3:28 |
| 10 | Diamonds On The Soles Of Her ShoesAlto Saxophone – Alex FosterBass – Bakithi KumaloDrums – Isaac MtshaliGuitar – Chikapa "Ray" PhiriLyrics By [Beginning] – Joseph ShabalalaPercussion – Assane Thiam, Babacar Faye, Youssou N'DourTenor Saxophone – Leonard PickettTrumpet – Earl GardnerVocals – Ladysmith Black MambazoWritten-By, Producer, Vocals, Guitar – Paul Simon | 5:49 |
| 11 | The Boy In The BubbleBass – Bakithi KumaloDrums – Vusi KumaloGuitar [Synthesizer] – Adrian BelewLyrics By, Music By, Acoustic Guitar, Backing Vocals – Paul SimonMusic By, Accordion – Forere MotloheloaPercussion – Makhaya MahlanguSynthesizer – Rob Mounsey | 3:58 |
| 12 | GracelandBass – Bakithi KumaloDrums – Vusi KumaloGuitar – Chikapa "Ray" PhiriPercussion – Makhaya MahlanguSteel Guitar [Pedal] – Demola AdepojuVocals – The Everly BrothersWritten-By, Producer, Vocals, Backing Vocals – Paul Simon | 4:47 |
| 13 | Loves Me Like A RockBacking Vocals – The Dixie HummingbirdsBass – David HoodDrums – Roger HawkinsProducer – The Muscle Shoals Sound Rhythm Section, Phil RamoneWritten-By, Producer, Guitar – Paul Simon | 3:15 |
| 14 | The Cool, Cool RiverAlto Saxophone, Tenor Saxophone – Charles DohertyBerimbau, Percussion [Ground] – Nana VasconcelosCongas, Triangle – Mingo AraujoDrums [Box] – AsanteGuitar, Bass – Vincent NguiniInstruments [Percussion Effects] – UaktiShekere [Chakeire] – Ya Yo De La NelsonSynthesizer – Greg Phillinganes, Michael BreckerTrombone – Clifton AndersonTrumpet – Clyde Mitchell, Errol InceWritten-By, Producer, Guitar – Paul Simon | 4:33 |
| 15 | Me And Julio Down By The SchoolyardBass – Russel GeorgeGuitar – David SpinozzaPercussion – Airto MoreiraProducer – Roy HaleeWritten-By, Producer, Guitar – Paul Simon | 2:43 |
| 16 | Take Me To The Mardi GrasBass – David HoodDrums – Roger HawkinsElectric Guitar – Jimmy Johnson , Pete CarrHorns – The Onward Brass BandProducer – The Muscle Shoals Sound Rhythm SectionVoice [Falsetto] – Rev. Claude JeterWritten-By, Producer, Guitar – Paul Simon | 3:22 |
| 17 | Mother And Child ReunionBacking Vocals – Cissy Houston, Deirdre Tuck, Renette Stafford, Von Eva SimsBass – Jackie Jackson Drums – Winston GrennanGuitar [Lead] – Huks BrownGuitar [Rhythm] – Wallace Wilson Organ – Neville HindsPercussion – Denzil LaingPiano – Larry KnechtelProducer – Roy HaleeWritten-By, Producer – Paul Simon | 2:58 |
| 18 | Still Crazy After All These YearsArranged By [Woodwinds And Strings] – Bob JamesBass – David HoodDrums – Roger HawkinsElectric Piano – Barry BeckettProducer – Phil RamoneSoloist [Saxophone] – Michael BreckerWritten-By, Producer – Paul Simon | 3:22 |
| 19 | Late In The EveningAcoustic Guitar – Hugh McCrackenArranged By [Horns] – Dave GrusinBass – Tony LevinDrums – Steve GaddElectric Guitar – Eric GalePercussion – Ralph McDonaldProducer – Phil RamoneWritten-By, Producer, Lead Vocals, Backing Vocals – Paul Simon | 3:54 |