Le second album d’Abd Al Malik, intitulé Gibraltar sort en 2006, se tient en marge des clichés du rap et contribue à populariser un genre encore peu répandu dans l’hexagone, le slam. Le poète strasbourgeois d’origine congolaise agite les consciences, sa foi en bandoulière, délivrant un message de paix superbement orchestré entre l’Europe et l’Afrique, là où la beauté d’un violon-piano se fait l’écho de percussions enflammées. Le jazz n'est pas en reste, et invite à sa table le hip-hop et la chanson française.