Cheba Cheba è stato pubblicato il 1 gennaio 2000 da Africa Edition come parte dell'album Only Cheb Khaled