Попри сумний досвід дебютного альбому, в 1975 році Judas Priest почав роботу над другою платівкою. І Хелфорд, і решта музикантів економили настільки, що їли тільки раз на добу. Зрештою, на альбом витратили дві тисячі фунтів і записали його за два тижні. Sad Wings of Destiny вийшов навесні 1976, гурт підтримав його туром, а Хелфорд жартував, що тепер фани можуть спалити свої копії дебютника, Rocka Rolla. Sad Wings of Destiny мав невеликий комерційний успіх, та це вже була перемога — запис посів 48 сходинку у Великій Британії та отримав теплий відгук від журналу Rolling Stone. Скрута відступала: альбом привернув увагу CBS Records — і невдовзі музиканти отримали гідну суму на випуск наступної платівки. 60 тисяч фунтів! Світле майбутнє стало ближчим.
