Выпустив дебютный мини-альбом «High Priest Of Love » на независимой фирме Food, группа подписала контракт с мэйджор-фирмой Mercury, на которой был выпущен диск«Tattooed Beat Messiah ».Два сингла с этойпластинки («Prime Mover» и «Back Seat Education») прорвались в хитпарад, асопровождавшие их видеоклипы получили несколько призов MTV. В 1989 годуруководству фирмы стало ясно, что лидер коллектива впал в состояние творческогокризиса, его группу распустили, и контракт с певцом был расторгнут.