Uthando è stato pubblicato il 31 marzo 1995 da Gallo Record Company come parte dell'album Amadevana