Dickinson var sterkt involvert i skriveprosessen, spesielt for låtene «Children of the Damned», «The Prisoner» og «Run to the Hills». Imidlertid, på grunn av juridiske problemer med sitt tidligere band, Samson, kunne han ikke få kreditt for sitt arbeid på albumet. Innspillingen og miksingen av måtte fullføres på bare fem uker, da bandet hadde brukt for lang tid på å utvikle de nye låtene. Dette var første gang bandet laget et helt nytt album fra bunnen av, med lite materiale ferdig skrevet før pre-produksjonen startet. Likevel ble fem av låtene spilt live allerede på Killer World Tour mot slutten av 1981.