Sithethelele è stato pubblicato il 1 giugno 1987 da Gallo Record Company come parte dell'album Xola