Al momento de su publicación hubo una discusión entre Judas Priest y Gull Records, ya que la banda había decidido que el álbum comenzara con «Prelude», pero la discográfica optó por «Victim of Changes» como canción inicial.