La banda entró en diciembre del 1995 a estudio, para grabar su segundo álbum, "Songs to Fan the Flames of Discontent", este álbum se aleja del prototipo musical y lírico habitual, además de contar con una nueva formación.