Etter en periode med depresjon, ble Simon i 1984 fascinert av en bootleg-kassett med mbaqanga, sørafrikansk gatemusikk. Paul Simon og hans teknikker gjennom mange år Roy Halee besøkte Johannesburg i februar 1985, hvor de brukte to uker på å spille inn musikk med sørafrikanske musikere.