W tamtym czasie występowali oni też w dużych halach na obszarze tri-state area oraz zyskali sobie grupę fanów, zwaną Sick Mother Fucking Friends Of Twisted Sister, w skrócie S.M.F. Z drugiej strony jednak, żadna wytwórnia nie była zainteresowana zespołem. Dlatego grupa nagrała swojego pierwszego singla „I’ll Never Grow Up Now” / „Under the Blade” w 1979 roku pod własnym szyldem Twisted Sister Records, a zaraz potem kolejnego „Bad Boys (Of Rock & Roll)” / „Lady’s Boy” w 1980. Oba nagrania zostały wyprodukowane przez słynnego Eddiego Kramera. W tym czasie, zespół przechodził kolejne zmiany personalne. 31 października 1978 roku Kenny Neill odszedł z Twisted Sister i nawrócił się na wiarę chrześcijańską. Został on zastąpiony przez dotychczasowego członka ekipy technicznej i przyjaciela zespołu, dawnego basistę grupy The Dictators – Marka „The Animala” Mendozę (ur. 3 lipca 1956). W grudniu 1980 roku Tony Petri odszedł do zespołu Plasmatics, a jego miejsce zajął na krótko Ritchie Teeter (wcześniej w The Dictators;