Tocaron alrededor de Londres y grabaron algunas maquetas iniciales, llamando la atención de Columbia Records, quienes firmaron con la banda en 1984.