Последовавшее за созданием альбома 1999 г. турне в компании со
Slipknot
,
Coal Chamber
и
Dope
прошли не без скандалов. Например, был случай, когда Чейси арестовали за то, что разбил оборудование Dope. С лейблом у группы тоже непрерывно происходили инциденты, и «Roadrunner» лишил их контракта из-за поведения. Талантливую группу не заметить уже не могли и вскоре коллектив заключает контракт с фирмой
Virgin Records
. Продюсером был по-прежнему Робинсон. Теперь уже звучали песни, обличавшие потребительское общество и церковных деятелей. На обложке пластинки 2000 г. красовались четверо подростков в одеянии церковных служителей с окровавленными топорами и надпись: АМИНЬ. Мы пришли за вашими родителями (
We Have Come for Your Parents
). На обратной стороне обложки изображены атомные бомбы с крыльями и надписями U.S.A. После выхода диска у группы опять начались проблемы с лейблом, на этот раз, перешедшие на внутрикомандные разногласия. Пол Фиг покидает группу, а за ним и остальные партнёры Чейси. В результате оставшийся в гордом одиночестве Хаос ищет новую рекорд-фирму и сессионных музыкантов для записи нового альбома. Альбом соглашается издать
Дарон Малакян
из
System of a Down
, только что основавший свою фирму звукозаписи. В 2003 г. компания
выпустила лимитированный сборник би-сайдов и раритетов
Join, or Die
тиражом в 2000 копий, распространялся только на концертах Amen. Причём, когда группа гастролировала в Англии, её выступления были сняты на видео. В 2004 г. из этих материалов был сделан DVD
Caught in the Act', а в 2005-м вышел аудиоэквивалент
Gun of a Preacher Man
. 2004 год ещё знаменателен выпуском альбома
Death Before Music
.