La banda, ya con Oliveri y Dave Catching trabajando de lleno en ella, se embarcó en una gira para promocionar su álbum debut que duraría cerca de dos años y en la que actuarían junto a grupos como Bad Religion, Rage Against the Machine o The Smashing Pumpkins.