En julio de 1986 graban una demo, la cual llama la atención de Roadrunner Records, discográfica con la que acabarían firmando para sacar su dos primeros álbumes.