Sad Wings of Destiny was Judas Priest's second and final studio record made while under contract with Gull Records, an independent UK company. Despite critical acclaim, the band was struggling financially due to lack of support from the label. Shortly after changing management, the band severed their ties with Gull and signed with Columbia Records. Consequently, Judas Priest lost all rights to the recordings on their first two albums and to all demo recordings made during the sessions while under contract with Gull. Sad Wings of Destiny was initially published and distributed by Janus Records in the United States.