En intégrant des instruments occidentaux tels que la guitare, la basse, le synthétiseur et le saxophone, Khaled créer de nombreux changements dans la musique raï. Son premier tube « Didi » permet à la musique orientale de se démocratiser et de rencontrer un succès international.
