En 1986, la banda celebraría sus primeros diez años con el sello CBS y para ello pensaron en publicar un álbum doble en vivo, con canciones grabadas durante la gira promocional de "Defenders of the Faith", sin embargo, a mediados de 1985 el sello les propuso grabar un nuevo álbum de estudio con ideas nuevas y con cierta experimentación en el sonido.