En 1999, la agrupación firmó con Century Media Records y comenzaron a trabajar en un nuevo material, con el que rompieron los límites de un género oscuro algo atestado del metal y subió con un sonido más variado y más personal.