I januar 2000 ga hun ut albumet , med Michael Levinsohn som en av produsentene, på plateselskapet Putumayo World Music. ble nominert til Grammypris i kategorien «Best World Music». I 2001 mottok hun Otto Hahns fredsmedalje fra det tyske FN-sambandet (DGVN) i Berlin, for «outstanding services to peace and international understanding». I 2002 delte hun Polar Music Prize med Sofia Gubaidulina. I 2004 ble Makeba stemt frem som nummer 38 i den sørafrikanske kringkastingen, South African Broadcasting Corporations kåring av .