Grudzień 1976: Zmiana wytwórni Członkowie Judas Priest byli pewniejsi niż kiedykolwiek na temat kierunku w którym chcą podążać, ale ciągle toczyli spór o pieniądze ze swoją wytwórnią płytową. Nowy menedżer, Dave Hemmings, był przekonany, że grupa musi odejść od Gull Records na rzecz międzynarodowej wytwórni jeśli w ogóle chce mieć szansę na lepszą przyszłość i z końcem roku, zespół odszedł od wytwórni Gull, aby podpisać z CBS Records ogólnoświatową umowę.
W tej właśnie wytwórni, Paul Atkinson, kierownik działu A&R w Stanach Zjednoczonych był zainteresowany zespołem:
Chociaż pojawiły się prawne problemy z powodu zerwania kontraktu przez zespół i rozstania z Gull Records (Judas Priest straciło wszystkie prawa do swoich pierwszych dwóch albumów i innych nagrań zarejestrowanych w czasie tych sesji), członkowie grupy uważają to za ruch warty swojej ceny:
Z jaśniejszą i bardziej obiecującą przyszłością, Judas Priest było gotowe do stworzenia nowego albumu będącego zarazem ich debiutem w nowej wytwórni płytowej, która dała zespołowi 60 tysięcy funtów, by rozpocząć nagrywanie.