Khethomthandayo was released on October 21, 1994 by Gallo Record Company as a part of the album Icala