La banda firma con Arista Records y edita su sencillo de debut, "The First Picture Of You" en junio de 1983 (alcanzando el puesto #15 en las listas británicas), seguido por los sencillos "You Don't Need Someone New", en agosto, y "Set Me Apart" de 1984.