Uthando wurde am 31. März 1995 von Gallo Record Company als Teil des Albums Amadevana veröffentlicht