A következő album felvételei Andy Sneap producerkedése mellett

A következő album felvételei Andy Sneap producerkedése mellett zajlottak. A zenekar nem tudta fizetni a neves szakember gázsiját, de szerencséjükre a stúdiózás során, régi barátaikkal is együtt dolgoztak, valamint az Exodus-rajongó Sneap is engedett az árból, így kevesebb pénzből is elkészülhetett az anyag. Az album nagy részét Gary Holt írta. Elmondása szerint a 2002-es koncertek után hagyott fel teljes mértékben a drogozással, ebből következett, hogy szabadidejét és kreativitását teljes mértékben a dalszerzésre fordította. Az album 2004 . február 2-án Paul Baloff halálának évfordulóján jelent meg, Tempo of the Damned címmel. A korongot a Nuclear Blast jelentette meg, melyre nagyrészt új szerzemények kerültek fel. Érdekesség, hogy az albumra felkerült egy régi, még Hammett-tel közösen írt dal, az Impaler is, ami már az Another Lesson in Violencen is hallható volt. A dal egyik fő riffje teljesen megegyezik a Metallica Trapped Under Ice című számának verzeriffjével. Valószínűsíthető, hogy Hammett – aki társszerzője mindkét dalnak – úgy gondolta, hogy az Impaler már soha nem fog hanghordozóra kerülni, és ezért hasznosította újra a riffet. Az A Scar Spangled Banner című dal szövegét többen kritizálták, azzal vádolva meg a zenekart, hogy Amerika-ellenes nézeteket vall. Holt kifejtette, hogy a dalban nem hazáját, hanem az amerikai kormányt kritizálja.