In 1992, having dropped the "Cheb" from his performance name, he recorded Khaled, which was produced by Don Was. The album's first single Didi, which was a major hit in Europe, the Arab World, and in South and East Asia, made him an international superstar.