Bandet slo igjennom internasjonalt med singelen fra debutalbumet (1988), men det var singelen fra 1989 som ble den mest suksessfulle, med tredjeplass på singellisten i både Australia og Storbritannia. Albumet ble utgitt kort tid etter, og gikk til topps på UK Albums Chart.