Ngithethelele werd uitgebracht op 29 oktober 1999 door The Gallo Record Company Vault als onderdeel van het album Iphuta