Liberté (Houria), le huitième album studio de Khaled, est sorti au printemps 2009. 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.

  24, 25 et 26 septembre 2010, "Cafés d’Oran" : Khaled invite Maurice El Medioni • Cheb Sahraoui • Cheba Zahouania • Sghir Boutaiba, Paris / Festival d’Ile de France / Cirque d’hiver Bouglione
  7 septembre 2010, Constantine / Stade Hamlaoui
  26 août 2010, Tizi Ouzou / Stade Oukil Ramdane
  22 août 2010, Nil Samba • Cheb Khaled, Carcassonne / Square André Chénier / Festival Carcassonne fête le Sud
  8 août 2010, Crozon / Prairie de Landaoudec / Festival du Bout du Monde
  26 - 31 juillet 2010, 6e Festival méditerranéen d’Al-Hoceima (Maroc)
  23 juillet 2010, Khaled • Djmawi Africa, Cajarc / Festival AfriCajarc
  July 17, 2010, MC Rai • DJ Pheeko • DubFunk • Khaled, San Francisco / The Warfield (Cancelled/Annulé)
  July 16, 2010, DJ Khaled • Khaled, Los Angeles / Walt Disney Concert Hall (Cancelled/Annulé)
  3 juillet 2010, Genève / Hôtel de Ville / Festival Jazz Estival
  11 juin 2010, Cérémonie d’ouverture du Mondial de Football, Johannesburg / Stade de Soccer City
  30 mai 2010, Vitry sur Seine / Stade Gosnat / Les Fêtes du Lilas
  22 mai 2010, Casablanca / Annexe Mohamed V
  14 mai 2010, Khaled / Amazigh Kateb, La Seyne sur Mer / Esplanade Marine / 2e Festival Couleurs urbaines

  Dernier album : Liberté (Houria | حورية)
(AZ/Universal, 2009)
  Best Of
(AZ / Universal, 2007)
Sortie : le 26 novembre
  Ya Rayi
(AZ / Universal, 2004)
  Ya Rayi - Love To The People
(Wrasse Records [USA], 2005)

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