El trío comenzó sus actuaciones en pequeñas salas locales, pero su fuerte presencia en escena, su imagen militar y energía consiguieron una creciente base de seguidores que pronto condujo a actuaciones en clubs más grandes y conciertos en salas.
Dos lanzamientos posteriores, "Let Your Body Learn"/"Get Clean" y "Murderous" fueron editados en Power of Voice Communication antes de firmar con la Mute Records.
En mayo de 1987 lanzaron su álbum debut en Mute Records That Total Age, que convirtió en éxito los potentes "Join In the Chant" y "Murderous".
La banda iba ahora a un dúo entre Harris y McCarthy, con el apoyo de Julian Beeston en la batería.
Igualmente, han sido nuevamente invitados por Depeche Mode como banda telonera durante la última fase del Tour of the universe en Europa.