Under Moderns bandledelse og produksjon ble Nine Below Zero et heltidsprosjekt for musikerne, og i 1980 slapp de deres første utgivelse på A&M Records. Rundt samme periode ble trommeslageren Kenny Bradley erstattet av Stix Burkey. På grunn av musikkens høye tempo og energi ble bandet raskt populært blant klubbmusikken i London, og tiltrakk seg derfor også oppmerksomhet fra New Wave of British Heavy Metal. I samme periode var bandet også headliner ved Hammersmith Odeon, hvor de fikk ordnet en gjesteinntreden av den respekterte bluesmusikeren Alexis Korner.