Emajuba was released on April 22, 1996 by The Gallo Record Company Vault as a part of the album Nkosi Yami