N'tekelefe was released on July 1, 1995 by Sonodisc as a part of the album Carthage