On se souvient du sourire ébloui d'Abd Al Malik l'an dernier, lorsqu'il reçut une Victoire pour l'Album de musiques urbaines de l'année… On se souvient aussi de sa participation, ce soir-là, à l'hommage rendu à son amie Juliette Gréco (il avait chanté Sous le ciel de Paris). Depuis ce fameux « Gibraltar », qui frôle les 200.000 exemplaires, Abd Al Malik n'a pas cessé de tourner avec son quatuor jazz (comprenant le pianiste Laurent De Wilde). Janvier 2008 a été marqué par la sortie du premier album du collectif Beni Snassen, soit Abd Al Malik, Wallen, Bil'In, Mattéo Falkone, Hamcho et les N.A.P. (New African Poets), soit le groupe strasbourgeois au sein duquel l'auteur de 12 septembre 2001 et Les Autres a fait ses débuts.