Abd El Malik creuse depuis quelques années son sillon dans le spectre des artistes atypiques. Après ''Gibraltar'' (2006), rencontre inattendue entre le jazz, le slam, le rap et la chanson, et ''Dante'' (2008), couronné par une Victoire de la musique, catégorie ''musiques urbaines'', Abd El Malik revient avec ''Château rouge''. Ce nouvel opus chamboule de 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. Le titre Château rouge a été composé par Jouanest (pianiste de Jacques Brel) qui le suit depuis le début de sa carrière.