Khaled, le king du raï, va composer la musique d'un film de Rachid Bouchareb, Indigènes, produit par Luc Besson et qui relate le tribut payé par la légion étrangère, notamment les tirailleurs algériens, marocains et sénégalais, dans la libération de la France, a indiqué à l'APS le chanteur. Khaled a été sollicité par le célèbre producteur-réalisateur français pour composer cette musique du film qui sortira en 2006, et la composition musicale de Khaled, qui sera disponible en CD, sera prête en mars ou avril 2006. Khaled s'est dit fier de s'associer « à l'hommage à mes compatriotes, aux Maghrébins et Sénégalais qui ont été sacrifiés pour libérer la France » en ce moment où l'on « découvre des vertus à la colonisation », allusion à la loi française sur les « aspects positifs » de la colonisation. « C'est notre petite leçon gentille aux Français à un moment où on exalte les vertus de la colonisation... Quoique j'espère qu'un jour, le Pésident français sera invité à un défilé de la fête de l'Indépendance à Alger. » Il prévient que cette musique ne marchera pas au pas martial, mais « je reste dans mon élément de mélodies dédiées à l'amour et à la fête ». Khaled réside au Luxembourg depuis de nombreuses années.