previously featured on the Another Lesson in Violence live record. Despite selling fewer than 15,000 copies in its first year of release, Tempo of the Damned received generally positive reviews from fans and critics alike, and is now considered to be an important part of the 2000s thrash metal revival movement. Throughout 2004, Exodus toured worldwide in support of the album. Steve Souza once again left the band due to business and personal differences in 2004. This led to a feud between himself and Gary Holt, who subsequently issued a statement in which he was heavily critical of Souza, claiming he had suddenly left the band while on tour only a day before they were due to leave for a show in Mexico City. In retrospective accounts, both Holt and Souza stated that the reasons for the split were primarily financial: Souza had a full time job as a union carpenter having to care for his family, but his managers posed him an ultimatum as a result of his continued absence from his day job due to touring. Exhumed frontman Matt Harvey filled in for the Mexico City date and Steev Esquivel (ex-Defiance and Skinlab) played on the fall South American dates. The band eventually found a permanent replacement in Rob Dukes. Rob Dukes era (2005–2014) In 2005, Rick Hunolt left the band to focus on his family. He was replaced by Heathen guitarist Lee Altus. Tom Hunting also took leave of the band following a re-occurrence of the nervous problems that led to his temporary departure in 1989. Hunting was replaced with Paul Bostaph who had previously played with Slayer and Testament. The revamped lineup released the album Shovel Headed Kill Machine in 2005. The tour for the album led to extensive travel of the US, Europe, and Japan, as well as their first-ever visit to Australia. Tom Hunting returned to the band in March 2007 in time to record and release their 8th studio album The Atrocity Exhibition... Exhibit A. They performed at the Wacken Open Air Festival in the summer of 2008. In April 2009, Exodus embarked on a co-headlining North American tour with Kreator and also featuring Belphegor, Warbringer, and Epicurean. Exodus then went on tour supporting Arch Enemy along with Arsis and Mutiny Within. Exodus provided the voices of the customers at the Duncan Hills Coffee Shop and five of the sick people in Cartoon