Certains ont pu traiter Abd Al Malik de consensuel. C'était sans compter avec la capacité du rappeur de 35 ans à se renouveler. Avec "Château Rouge", son dernier album paru le 1er novembre 2010, il emprunte les chemins de traverse du rap, explorant ses racines africaines et ajoutant à son arsenal musical de nouvelles couleurs, pop, jazz, variété et même rock. Sans renier son bagage hip-hop, il offre une musique à la fois globale et locale, pétri de son expérience personnelle et d'universalisme.

C'est cette jolie décoction qu'Abd Al Malik s'apprête à distiller en tournée. Le rappeur-chanteur d'origine congolaise se produira pour commencer le vendredi 11 mars 2011 à l'EMB à Sannois, dans le Val d'Oise. S'ensuivront de nombreuses dates partout en France, dont une performance à Puteaux (Festival Chorus des Hauts-de-Seine) le 16 mars, Marseille (Festival Avec le Temps) le 23 mars, Lyon (Bourse du Travail) le 9 avril et Strasbourg (Festival Basse Zorn Live) le 20 mai. 

Point d'orgue à cette tournée, Abd Al Malik aura carte blanche à la Cité de la Musique à Paris le 21 mai, à l'occasion du Festival Rues du Monde. Il invitera sur scène des artistes amis, avec sans doute certains de ceux qui lui ont prêté main forte sur l'album "Château Rouge": Gonzales, sa femme Wallen, Ezra Koenig (le chanteur de Vampire Weekend), Papa Wemba,...