Seit dem letzten Album gab es bei PAINT IT BLACK einige Veränderungen, an Gitarre und Drums wurden neue Leute in die Band geholt. Auf die Grundausrichtung der Band hatte das keinen großen Einfluss, auch auf „New Lexicon“ gibt es punkigen Hardcore, der klar in den Traditionen der Anfangszeit des Genres verwurzelt ist. Sänger Dan hat seine markante rauhe Stimmlage beibehalten, mit der er die intelligenten Texte raushaut. Die sind in der Tat lohnenswert und bieten eine düstere Beschreibung der Gegenwart, in der sich aber positive Gedanken finden, wie „Hold On To Hope“ beispielhaft zeigt. Da kann die Musik nur ebenso dunkel und aggressiv sein – ist sie auch, zu jeder Zeit. Zu gleichen Teilen kraftvoll-roh („Saccharine“) und melodisch, hält die Scheibe die Waage zwischen beiden Welten und kann so ziemlich jeden Hardcorler was bieten. Die neuen Leute fügen sich nahtlos ins Soundgewand ein, besonders Drummer Jared (THE HOPE CONSPIRACY) zieht gut vom Leder. PAINT IT BLACK haben ein engagiertes, kraftvolles Album geschrieben, mit dem sie sich in die Herzen und Köpfe eines jeden Corlers spielen werden.