Ithuba κυκλοφόρησε στις 2 Δεκεμβρίου 1996 από Gallo Record Company ως μέρος του άλμπουμ Uthembekile