Makeba residió en Guinea hasta que regresó a Sudáfrica el 10 de junio de 1990, tras la excarcelación de Nelson Mandela, quien tiempo después le ofreció participar en su gobierno.