Il nous avait gratifié d'un premier album solo en forme de promesse. L'introspectif Abd Al Malik, membre phare du groupe strasbourgeois NAP, reviendra le 24 avril avec un disque qui s'annonce aussi surprenant qu'efficace. Intitulé Gibraltar, l'opus sera composé de titres de slam, et constituera sans doute une sortie évènement pour le rap français en 2006.
Le premier extrait de l'album (déjà clipé), "Soldat de plomb", titre puissant et profond, plaira aux oreilles les plus fines, et témoigne d'une volonté de l'auteur de laisser transparaître sur disque toutes ses émotions, toute sa personne.
Gibraltar, le 24 avril 2006 dans les bacs.