マシーン・ヘッド
その後もバンドは休むことなく世界各国のフェスティバルへの参加やツアーでのライブパフォーマンスで完全復活を見せつけた。
バンドは長期に及んだツアーの終了後早速アルバム制作に取りかかり、2007年3月27日に6thアルバム『The Blackening(ザ・ブラッケニング)』をリリース。前作から4年という歳月を経て満を持してのリリースとなった本作はビルボードアルバムチャートにおいては初登場53位というバンド史上最高位を記録し、さらにその他いくつかのヨーロッパ諸国では20位以内にランクインするなどその人気と知名度はさらに上昇する。
現在でも世界各国のツアーやイギリスのロック専門誌Kerrang!が企画したアイアン・メイデンのトリビュートアルバム『Maiden Heaven: A Tribute to Iron Maiden』へ参加し「Hallowed Be Thy Name」をカバーし提供するなど休まず活動している。
日本でも2007年には日本唯一のメタルフェスであるLOUD PARKへ参加しライブを見せると、続く2008年3月8日にはShibuya O-EASTにて行われた実に8年ぶりの単独来日公演でもライブを見せた。
約1年半にも及んだ長いツアーを終了後、バンドは新たにアルバムを制作するためにスタジオ入りし、再びコリン・リチャードソンをプロデューサーに迎えての2ndアルバム『The More Things Change...(ザ・モア・シングス・チェンジ...)』を完成させる。 1997年3月25日に発売されたこのアルバムは前アルバムよりもさらにヘヴィな面を押し出した作品となり、ビルボードアルバムチャートにおいても138位を記録。そのままバンドはとどまることなくアメリカの代表的なロック・フェスティバルであるオズフェストにも参戦し、さらにバンドの地位を高めていく。 そんな矢先、今度はロブ・フリンと共にギタリストの片腕としてバンドの核を担ってきたオリジナルメンバーのローガン・メイダーが脱退してしまう。しかしバンドは何とか新ギタリストのアールー・ラスター加入させ、ツアーをこなしていく。
またも長期に及ぶツアーを終えたバンドはアルバム制作に取り掛かり、1999年8月10日に3rdアルバム『Burning Red(バーニング・レッド)』を発表。 新たな方向性を目指しコーンやスリップノットなどで知られるロス・ロビンソンをプロデューサーに迎えたこのアルバムは、それまでのアルバムに見られたスラッシュメタルのテイストは影を潜め、ラップ調のボーカルを取り入れるという大胆な方向転換を見せる。ビルボードアルバムチャートではバンド最高位である88位を記録したものの、音楽性だけでなく容姿までもが変化してしまった。