Mais uma vez , em 1988 , a banda tentou algo diferente para o seu sétimo álbum de estúdio , Seventh Son of a Seventh Son . Este é um álbum conceitual , onde é retratada a história de uma criança que nasceu com dons sobrenaturais . Parte do disco foi baseado no livro The Seventh Son de Orson Scott Card . Esse foi o disco mais experimental dos Iron Maiden apresentado até aos dias de hoje , e é lembrado por ser o fim dos " Tempos de Ouro " da banda , pois o guitarrista Adrian Smith saiu .

Adrian Smith disse que saíra da banda devido às diferenças musicais , mas também tinha que realizar o seu sonho , que era formar a sua própria banda , o que aconteceu em 1989 com o projeto A.S.A.P. .

A turné dos Iron Maiden formou-se ao longo do ano de 1988 , tendo como bandas de abertura os Guns N' Roses , os Megadeth e os Metallica , e essa turné durou oito meses , o que incluiu 101 espetáculos pela América do Norte e Europa . Os primeiros quatro singles deste álbum alcançaram o top 10 na Inglaterra .