Celle qui n'a « pas l'allure d'une star » dans son « Politiquement Correcte » a un nouveau nez très « Nip/Tuck » et un nouvel album. La « Chercheuse d'or » de 2000 revient avec « Encore Et Encore » en 2005, et un premier single ironique et cinglant, co-écrit avec Diam's, qui se moque des allures et du paraître en musique. Assia, avec l'aide et le soutien de la rappeuse de diamant, remet les pendules à l'heure : pas besoin d'une quincaillerie « bling bling », de dents plaquées or et de poses aguicheuses pour chanter du R'n'B. Née le 1er novembre 1973, à Alger, Assia étudie au conservatoire de Créteil, en banlieue parisienne. Avant de sortir son premier album, « Chercheuse d'or », en 2000, l'artiste aux bases classiques révèle sa nature de chanteuse soul contemporaine et se fait remarquer aux côtés de Stomy Bugsy, Doc Gyneco ou Passi. En compagnie d'Akhenaton, elle se retrouve au cinéma dans le B.O. de « Taxi » de Luc Besson. Signée chez BMG, puis chez Virgin en 1999, Assia prend le temps de construire sa carrière. Entre Paris, Toulouse et Los Angeles, elle enregistre son premier album. La chercheuse d'or mélange les matériaux comme les métaux. La chanteuse d'origine algérienne mélange les sons orientaux au groove et à la soul. L'opus, qui révèle ses talents d'auteur, se vend à 150. 000 exemplaires, notamment grâce aux succès de deux singles : « Elle est à toi » et « Là-bas ». Sa voix, qui sait être douce, même pour chanter la polémique Jérusalem ou l'Algérie, charme Julien Clerc. Avec l'artiste de la chanson française, elle interprète en duo « Quelques mots en ton nom ». Pendant quatre ans, elle va de duos, notamment avec Rohff, en concerts. En 2003, la compilation « Première Classe R'n'B » contient évidemment la voix d'Assia. En 2005, la chanteuse R'n'B revient avec son frère, Khalil, réalisateur de son premier album, et « Encore et encore ». Avec des collaborateurs comme Scalo, découverte d'Arsenik, Trade Union ou Oxmo Puccino, Assia détache son étiquette « variet' », collée par les aigris envieux, et confirme sa place dans le milieu R'n'B.