Liberté (Houria), le huitième album studio de Khaled, est sorti au printemps dernier. Avec préludes vocaux et reprises revisitées en forme d’hommages à Blaoui Houari ("Ya bouya kirani", "Zabana"), Ahmed Wahbi ("Yamina"), Seghir Boutaïba ("Sidi Rabi") ou Rimitti ("Raïkoum"), ce nouvel opus a été enregistré dans les conditions du live avec son groupe de scène. Présenté comme l’album du retour aux sources pour Khaled, Liberté convoque oûd (luth), violons, flûte, gumbri des rythmes gnawas et percussions, sans oublier l’accordéon. Liberté est produit par Martin Meissonnier, une vieille connaissance croisée une première fois en 1986 pour l’album Kutché.

Le 22 mars, le chanteur s’est produit à Gonesse, à l’invitation du Festival Banlieues bleues, un prélude à une tournée 2009 qui se veut celle du grand come-back après les carrières inégales des albums Kenza (1999) et Ya Rayi (2004).
A la faveur du concert Raï’n’B Fever du 7 mars dernier à Paris-Bercy, en présence de Khaled, les Ivoiriens de Magic System ont enregistré, "Même pas fatigués", un titre où ils chantent en duo avec le cheb algérien "Khaled - Magic System, ça c’est le son qu’on aime"

Pour fêter la victoire de l’Entente Sportive de Sétif en Ligue des champions arabes de football et l’accession en division nationale I du Mouloudia Club d’El Eulma, Khaled a été invité à se produire dans ces deux villes, respectivement les 11 et 13 juin 2008.

Le 14 mars précédent, pour les vingt ans du groupe français IAM au pied des pyramides de Gizeh, Khaled figurait parmi les hôtes surprises du concert donné en compagnie de l’Orchestre symphonique et de l’Ensemble national de Musique populaire du Caire. Il était l’invité de Freeman (Malek Brahimi) sur "Bladi", une chanson de ce dernier parue sur l’album L’Palais de justice.
Outre un nouvel album en chantier, l’actualité de Khaled c’est aussi l’adaptation de "Didi" par le jeune chanteur de R’n’B Willy Denzey sur son album Alter ego, paru en août 2008 chez RCA. La chanson est reprise en duo avec la chanteuse Amerie.

De retour en Algérie durant l’été 2007, avec deux passages particulièrement applaudis à la clôture des 9è Jeux africains à Alger (23/07), ainsi qu’au 20è anniversaire de la sortie de l’album Kutché - en compagnie de Safy Boutella - sur la scène du Théâtre de verdure (24/07), Khaled a en outre fait la clôture du Festival de Timgad (28/07).

D’abord adoubé dans sa ville d’Oran, longtemps précédé par la réputation aussi dansante que sulfureuse du raï, Cheb Khaled jouait déjà les premiers rôles lors du festival de raï de Bobigny en 1986, puis à la Villette à Paris, avant d’être consacré la même année à Alger lors d’un mémorable concert devant près de 50 000 personnes rassemblées sur l’esplanade de Riadh el-Feth.

Né un 29 février en 1960, dans le quartier de Sidi el-Houari, le jeune Khaled Hadj Brahim quitte l’école et tente ses premiers pas de chanteur, dont il est resté Trig el lici (La route du lycée) enregistrée à 14 ans sur un magnétophone de fortune. Il faut ensuite attendre 1986 pour que l’audacieux Kutché, conçu en collaboration avec Safy Boutella et produit par Martin Meissonnier, achève par ses qualités et des pépites comme Kutché ou Chebba de mettre sur orbite Cheb Khaled, en ambassadeur de cette musique née dans les faubourgs de l’Ouest Algérien.

Cheb Khaled signe un contrat avec Barclay et l’album Khaled, confié aux soins de Don Was, sort en 1992. Didi décoiffe la planète et finit sa course dans 48 pays, avec des concerts à Paris, Marseille, Londres, Amsterdam, New York, Los Angeles, Bombay, Tunis, Le Caire et Beyrouth, mais plus en Algérie où se commettent des assassinats de civils, d’intellectuels et d’artistes.
En France, Didi entre au Top 50, l’album est "Disque d’Or" et Khaled est fait chevalier des Arts et des Lettres.

En 1994, c’est au tour de N’ssi N’ssi de se voir décerner un César de la Musique pour le film 1, 2, 3, Soleil de Bertrand Blier. 1996 est l’année de Sahra. Le single Aïcha que lui concocte Jean-Jacques Goldman fait un tabac avec plus d’un million d’exemplaires vendus en France. Le tube est couronnée d’une Victoire de la Musique et Khaled reçoit l’Award qui récompense le musicien africain le plus vendu dans le monde.
Tout semblait sourire à Khaled superstar, mais la sortie de Kenza en décembre 1999, dans une certaine indifférence, a coincidé avec ce qui s’est apparenté à une retraite doublée d’une brouille avec son label.

De retour sur scène après une longue éclipse, Khaled a publié Ya Rayi (2004), un album enregistré entre Paris et Le Caire, suivi d’un "Best Of" sorti en novembre 2007.

  Best Of
(AZ / Universal, 2007)
Sortie : le 26 novembre
  Ya Rayi
(AZ / Universal, 2004)
  Ya Rayi - Love To The People
(Wrasse Records [USA], 2005)

  Ya Rayi (Barclay, 2004) ; Kenza (Barclay, 1999) ; Hafla (Barclay, 1998) ; Sahra (Barclay, 1996) ; N’ssi n’ssi (Barclay, 1994) ; Khaled (Barclay, 1992) ; Kutché (Zone Music, 1987)