En abril del año 2004 fue publicado el sexto álbum de estudio de la banda, "HellFire Club", el cual demostró el interés de sus músicos en experimentar integrando arreglos orquestales en la composición.