Bandet gikk i Nomad Recording Studio 3. januar 2000 for å spille inn nytt album. Chris Estes hadde giftet seg og planla en baby, så en turne ville passe dårlig. Han bestemte seg for å forlate bandet, og David Harbour fra Dallas ble anbefalt av John Luke Hebert, da de hadde spilt sammen i Chastain tidligere. Han ble offisielt med i bandet 19. februar 2000. Han ble med på innspillingen av albumet som fikk navnet . Albumet ble utgitt 20. juni, og turneen i USA begynte 20. juli. Harbour fungerte dårlig i bandet og ble sparket, og Hal Patino som tidligere var sparket fikk fornyet tillit. Rett før jul fikk Hebert en baby og bestemte seg for å forlate bandet, samme gjorde Drover, som ville bruke mere tid på sitt band han hadde sammen med broren. Petersen diskuterte behovet for ny gitarist med Mike Wead i Mercyful Fate, og han sa seg villig for å hjelpe til på turneen om han ikke fant noen andre. Etterhvert ble han offisielt med, og spilte nå i begge bandene, som Petersen.