Khethomthandayo è stato pubblicato il 21 ottobre 1994 da Gallo Record Company come parte dell'album Icala