"The Boy in the Bubble" is a collaboration with Lesotho-based Tao Ea Matsekha. "Graceland" features the playing of bassist Bakithi Kumalo and guitarist Ray Phiri. Simon remarks on the album's original liner notes that it reminded him of American country music, and wrote: "After the recording session, Ray told me that he'd used a relative minor chord—something not often heard in South African music—because he said he thought it was more like the chord changes he'd heard in my music." Steel guitarist Demola Adepoju contributed to the track some months after its completion. "I Know What I Know" is based on music from an album by General M.D. Shirinda and the Gaza Sisters. Simon was attracted to their work due to the unusual style of guitar playing, as well as the "distinctive sound" of the women's voices. "Gumboots" is a re-recording (with additional saxophone solos) of the song with which Simon first found himself enamored from the cassette tape that spawned "Graceland".