I 1985 reiste Paul Simon til Sør-Afrika i håp om å samarbeide med afrikanske musikere på hans album . Simon snakket personlig med Shabalala og etter mye diskusjon reiste gruppen til London for å synge på albumet.