We Malahlela was released on January 12, 2004 by The Gallo Record Company Vault as a part of the album Nibahle