Bandet ga ut debutalbumet i 1986. De fikk så internasjonalt gjennombrudd i 1989 med albumet . Albumet ble bandets største suksess, og ga dem også kontrakt med plateselskapet Warner Bros. for lansering i USA. Etter lengre tids forsøk ga de opp å få gjennombrudd i USA, og konsentrerte seg så kun om det europeiske markedet.