In 2001 kwam Exodus opnieuw bij elkaar in dezelfde bezetting als in

In 2001 kwam Exodus opnieuw bij elkaar in dezelfde bezetting als in 1997 tijdens een benefietconcert voor zanger Chuck Billy van Testament , bij wie de diagnose kanker gesteld was. De band zette door met optredens in Californië. In februari 2002 overleed plotseling zanger Paul Baloff. Oud-zanger Steve “Zetro” Souza werd ingevlogen om de tournee af te ronden. Exodus viel ondanks de dood van Baloff niet uit elkaar en tekende een contract bij Nuclear Blast Records . Via dit contract nam de band in 2004 het album Tempo of the Damned op. Tijdens de opnames van het album werd het nummer “Crime of the Century” (dat verhandelde over de tijd dat Exodus onder contract stond bij Century Media) geblokkeerd wegens mogelijke juridische gevolgen.