Khaled gehört zu den Protagonisten der algerischen Rai-Musik, einer Mischung aus afrikanischen Rhythmen, Reggae und orientalischen Melodien. Diese Musik ist naturgemäß sehr tanzbar und erfreut sich seit dem Weltmusik-Boom auch bei der europäischen Jugend wachsender Beliebtheit, wozu auch die neue CD von Khaled beitragen könnte.