Khombo è stato pubblicato il 3 marzo 1996 da Gallo Record Company come parte dell'album Umona