El primer disco oficial de la banda lleva el nombre de "Battalions of Fear", y sale a la venta a comienzos de 1988.