Największy sukces odniósł wówczas utwór "Temple of Love", przypomniany wiele lat później w nowej wersji nagranej z izraelską wokalistką Ofrą Hazą. Efektem tej popularności stało się podpisanie kontraktu z wydawnictwem WEA przed upływem 1983 roku. W tym samym roku doszło do pierwszego konfliktu personalnego w składzie zespołu. Ben Gunn nie potrafił podporządkować się charyzmatycznemu liderowi i postanowił opuścić zespół. Na przestrzeni lat będzie jeszcze wielokrotnie dochodziło do takich sytuacji.
First and Last and Always (1984–1985) Ben Gunn został zastąpiony przez Wayne Husseya, który zaistniał już wcześniej na brytyjskim rynku muzycznym z powodu zaangażowania w projekt Dead or Alive, który zyskał dużą popularność w kręgach kultury pop oraz wzbudził znaczną niechęć wśród fanów muzyki niezależnej. Hussey, nowy drugi gitarzysta, okazał się być dobrym kompozytorem, a także próbowany był jako wokalista. Ostatecznie nie zaśpiewał w żadnym utworze wydanym oficjalnie, ale znane są bootlegi z jego wokalem w niektórych piosenkach. W tym składzie, grupa nagrała pierwszą długogrającą płytę First and Last and Always (1985). Album odniósł spory sukces i ostatecznie osiągnął 14 pozycję na liście Billboard, co było zupełnie niespotykane wśród zespołów sceny niezależnej.