Das Debütalbum "Don’t Prey for Me" erschien noch im gleichen Jahr und konnte gute Kritiken erreichen, der Durchbruch gelang aber erst mit dem Nachfolger "Young Gods" (1990), welches Platz 17 der britischen Charts erreichte. Die Versuche auf der anderen Seite des Atlantiks an den Erfolg in ihrem Heimatland anzuknüpfen scheiterten jedoch. Die Single-Veröffentlichung "Boneyard" stand unter einem schlechten Stern, da gerade der Zweite Golfkrieg ausbrach und die BBC die Single absetzte.