Etter turneen , som ble avsluttet i desember 1983, hvor Iron Maiden for første gang spilte på store arenaer i USA, tok bandet en tre ukers pause i januar 1984. Deretter samlet de seg på Le Chalet Hotel i Jersey, hvor de øvde i seks uker. Som med forgjengeren (1983), ble det meste av materialet til skrevet her, før bandet startet innspillingen i Compass Point Studios i Nassau, Bahamas.