Abd Al Malik creuse depuis quelques années son sillon dans le spectre des artistes atypiques. Il sort en 2006, GIBRALTAR un album bouleversant, "une rencontre inattendue entre le jazz, le slam, le rap et la chanson". Pari artistique gagné, couronné par un disque de platine et 2 victoires de la musique ainsi que de nombreux prix (Constantin, Raoul Breton, Charles Cros..) . + de 250 000 ex vendus. Il poursuit sa quête dans son univers si particulier en sortant en 2008 son nouvel album DANTE parfaitement aboutie et qualifié de "chef-d'oeuvre" (J.Greco) couronnée là aussi d'un disque de platine et d'une victoire de la musique. Abd AL Malik dans un courage artistique sans faille décide aujourd'hui de se réinventer et de nous surprendre encore en chamboulant d'une manière inédite les codes de la culture pop, en mariant la musique africaine à l'électro-rock. L'album est réalisé par Gonzales (Feist, Philippe Katerine) et un titre "Château rouge" (du nom de l'album) composé par Jouanest (pianiste de Jacques Brel).
