In Cold Blood. Tego samego roku ukazała się również kompilacja nagrań pt. Joe Black. W 1998 roku ukazał się szósty album pt. The Fine Art of Murder. W 2000 roku ukazał się siódmy album pt. Envenomed. Tego samego roku ukazała się kompilacja pt. Manifestation.
19 lutego 2001 roku grupa wystąpiła warszawskim klubie Proxima. Koncert poprzedziły występy grup Aeternum i Rotten Sound. 1 marca tego samego roku wokalista Brett Hoffmann został aresztowany, gdy wracał z zespołem z europejskiej trasy koncertowej. Powodem zatrzymania było naruszenie przepisów zwolnienia warunkowego. Muzyk spędził w areszcie trzy miesiące po czym został zwolniony. Tuż przed sesja nagraniową kolejnego albumu Hoffmann opuścił grupę. Wokalistę zastąpił Kyle Simmons występujący w grupie Hate Plow. W 2002 roku z nowym wokalistą w składzie ukazał się ósmy album grupy pt. The Will To Kill. Wydawnictwo zostało nagrane w Mana Studios w Tampa, na Florydzie we współpracy z Jeanem-François Dagenaism oraz Shawnem Ohtanim.