Da bandet på nytt ble gjenforent i 2001 var Paul Baloff, Rick Hunolt, Tom Hunting, Jack Gibson og Gary Holt tilbake. I 2002 led Paul Baloff av et slag som førte ham i koma. Slaget svekket ham så kraftig at familien hans bestemte for å la ham dø i fred. Den 2. februar 2002 ble Paul Baloff erklært død. Exodus bestemte seg for å fortsette for å hedre hans minne, og Steve «Zetro» Souza kom tilbake i bandet. Bandet ga ut comeback-albumet i 2004, 12 år etter deres siste studioalbum.