Mientras se trazaban los planes de composición y grabación de su primer álbum en cuatro años, el grupo tuvo que posponer la grabación a causa de la salida de Jason Newsted.