However, guitarist Brian Latta left the band in late 1998, ushering in new guitarist “Sparky” Voyles, and in 1999 the band embarked on their first headlining tour of the US, over three weeks dubbed the "Underground Terrorism" tour.
Gitaris Brian Latta meninggalkan band pada akhir tahun 1998, digantikan gitaris baru "Sparky" Voyles, dan pada tahun 1999 band ini memulai tur headlining pertama mereka di AS selama tiga minggu dan dijuluki sebagai tur "Underground Terrorism".