Cheba Cheba was released on January 1, 2000 by Africa Edition as a part of the album Only Cheb Khaled