El maig de 1979, la banda va signar amb GEM Records, una filial de

El maig de 1979, la banda va signar amb GEM Records, una filial de RCA Records . El seu primer senzill amb GEM, «Stranglehold», va ser publicat el juny de 1979. Va ser seguit per «Tomorrow’s Girls», que es va estrenar l’agost del mateix any. El seu àlbum de debut, Another Kind of Blues , es va publicar l’octubre de 1979 i el seu segon àlbum, Brand New Age , a l’abril de 1980. També es van publicar diversos EP en aquest període i els senzills «Teenage» i «Warhead». El seu tercer àlbum, un àlbum en directe titulat Crash Course , va ser gravat al Rainbow Theatre de Londres el 30 de maig de 1980 durant la gira Brand New Age. Publicat el 1980, és encara el seu àlbum més venut.