Cuando Smith la dejó, Bruce Dickinson, el vocalista, había llamado a un amigo que él tenía llamado Janick Gers, quien había apoyado a Dickinson en la grabación de su álbum en solitario (también publicado en 1990) titulado Tattooed Millionaire, para ello, Bruce le pidió a Gers que se aprendiera algunas de las canciones más famosas de la banda, así como las nuevas para este disco.

La banda se había reunido en la casa del bajista Steve Harris, los Barnyard Studios, en Essex, Inglaterra.

Esta vuelta a los orígenes se aprecia en composiciones más directas que recuerdan un poco al estilo musical de los primeros álbumes (como Iron Maiden y Killers), en los que no se utilizaron teclados ni sintetizadores.

El resto del disco, en general, complació a críticos y aficionados con canciones como «The Assassin», «Holy Smoke» o «Bring You Daughter... to the Slaughter», «Tailgunner», «Mother Russia», etc., convirtiéndose en Top 2 en los charts del Reino unido.

Cabe destacar el dibujo de la portada, donde aparece de nuevo un Eddie the Head con el pelo largo, lo perdió en Piece of Mind aunque lo volvería a perder en Fear of the Dark dos años después.