Nacido en Argelia pero ahora afincado en Francia, a Khaled se le conoce como el rey del rai . Sus influencias de las músicas egipcias, españolas y francesas fueron reforzadas con los artistas populares en aquel momento, como James Brown y Los Beatles. Con una mezcla de funk, reggae y música árabe, Khaled pronto abrió camino a la transformación del rai de un estilo local a otro de popularidad mundial.

Desde 1992, Khaled ha abandonado el prefijo Cheb y grabó Didi, que lo estableció firmemente en el panorama musical internacional. Ha elevado el enfrentamiento entre el rai y otro estilos a la dimensión artística de un método fecundo de creación. Con N'ssi N'ssi al año siguiente, y con la ayuda de dos productores de culturas y experiencias diferentes, amplió el espectro de una tradición profundamente arraigada y abierta. Philippe Eidel amplificó el orientalismo, y Don Was agregó un toque experimental, mezclando todo con la energía del funk y sonidos nuevos urbanos. Por esta actitud Khaled obtuvo el reconocimiento del público interesado en las últimas tendencias, pero también recibió el apoyo popular gracias a Aicha, una balada romántica de Jean-Jacques Goldman, y la maravilla del álbum Sahra, editado en 1996. Ningún otro artista de su generación y cultura soñaron llegar tan lejos.

Navegando en las aguas del éxito, Khaled creó Kenza, su cuarto álbum. Participaron dos productores en el proyecto, Steve Hillage (fue el líder de Gong, System 7 y productor de Rachid Taha) y Lati Kronlund, fundador del colectivo de Nueva York, Brooklyn Funk Esencial, maestro en el arte de crear una visión elegante del funk. Estos dos acercamientos diferentes se unen para crear un álbum en el que se combinan la modernidad con la tradición.

Con la incorporación de una orquesta de cuerdas egipcia en canciones de rai como Raba-Raba o Aâlach Tloumouni, Hillage ha roto un tabú que recuerda a la prohibición que había para utilizar una orquesta sinfónica en una canción de pop antes de la llegada de los Beatles. En El Harba, Khaled canta un dúo con Amar, una musa joven británico-paquistaní. India y Egipto se abrazan, marcando el encuentro de las dos culturas que han influenciado a Khaled y el Magreb. Utilizando las sonoridades naturales de instrumentos árabes como el ud y gasba en El Aâdyene o El Bab, que respetan la ortodoxia del funk, Kronlund le ha dado una dimensión nueva a la m&uacut