Bestärkt durch Eisen als neuen Zuwachs, der sich auch am Schreiben der Songs für das neue Album beteiligte, begann die Arbeit am neuen Album. Aufgrund von politischen und musikalischen Differenzen verließ jedoch Gründungsmitglied Ken Jay die Band kurz darauf, und als Ersatz wurde Josh Freese, der bisher bei The Vandals getrommelt hatte, eingespannt, um das Schlagzeug im Studio beizusteuern. Später wurde als permanenter Ersatz für Jay “Seether”-Drummer Nick Oshiro eingespannt, der der Band bis heute angehört.
Während der Aufnahmen zu “Shadow Zone” wurde Wayne Static von Johnathan Davis, der Stimme von “Korn” kontaktiert, um Gesangsparts auf dem Soundtrack von “Königin der Verdammten” zu übernehmen, welchem er einen kompletten Song beisteuerte – “Cold”. Auf der DVD-Veröffentlichung des Films war auch ein Musikvideo zu diesem Song zu finden, das aus Aufnahmen der Band und Szenen des Films bestand. Trotz der Ablenkung durch Davis konnte die Arbeit am neuen Album abgeschlossen werden und so wurde das Album am 7. Oktober 2003 veröffentlicht, ganz in der Manier von Static-X, Computerspielen Musik beizusteuern: “The Only” wurde Teil von “Need for Speed Underground”.