Uthando was released on March 31, 1995 by Gallo Record Company as a part of the album Amadevana