Makeba har også opptrådt/samarbeidet med Dizzie Gillespie og Paul Simon (på -albumet). I 1987 deltok hun på Paul Simons -turné. Ikke lenge etter ga hun ut selvbiografien (ISBN 0-453-00561-6).