En 1999, se reintegró Schmier y las cosas comenzaron a mirar hacia arriba para la banda, ya que firmaron un contrato discográfico con Nuclear Blast.