En 1996 Khaled dejó de usar "Cheb" (joven en árabe) en su nombre artístico.