La banda triunfó primero en Japón e Italia durante 1985-87, luego en Reino Unido y Europa gracias a su single "I'm Not Scared".
Julien Temple (director de cine) le ofreció a Patsy un papel en su película Absolute Beginners y la banda contribuyó con una canción que sonaba en el film.
[3] En octubre de 1985 su primer single "Stay with me" fue publicado y consiguió ser Nº 1 en Japón e Italia.
En Japón, la banda consiguió otro Nº 1 con "When The Phone Stops Ringing", escrita por Holly Knight y Bernie Taupin.
Su álbum Fearless se publicó en julio de 1988 y en octubre ya había vendido casi 500 000 copias internacionalmente.