De turnerte rundt i Storbritannia, ofte sammen med Siouxsie & the Banshees, men de ble dårlig likt av musikkritikerne, som ikke hadde sansen for de fetisjistiske tekstene og imagen. De slet med å få suksess og platekontrakt, men klarte til slutt å signere med Decca i 1978. De ga ut sin første single, , uten at denne ble spesielt godt mottatt. De ble så sparket av Decca som ikke klarte å markedsføre bandet på en tilfredsstillende måte. Bandet foretok flere besetningsbytter før det sto igjen med Adam Ant (vokal og gitar), Matthew Ashman (gitar), Andy Warren (bassgitar) og Dave Barbarossa (slagverk). De ga ut debutalbumet , på Do It Records i 1979.