Beihtnet è stato pubblicato il 8 luglio 2004 da Nahom Records Inc come parte dell'album Anleyaym (Ethiopian Contemporary Music)