Une courte pause est décidée, pause qui sera mise à profit pour préparer la galette suivante : Seventh Son Of A Seventh Son (SSOASS).
Celui-ci sort en 1988 et ressemble davantage à un exercice de style qu'aux albums auxquels le goupe nous avait habitués. Non pas que ce soit un mauvais album mais ça penche très sérieusement du côté du progressive avec du synthé à profusion. La tournée qui s'ensuivra verra un grand moment au festival de Donington (avec Megadeth, Kiss et David Lee Roth parmi d'autres). Un décor en glace et 7 Eddies pour le prix d'un qui représenteront les 7 albums déjà parus.
A l'issue de cette tournée, les membres s'octroient de vraies vacances et tout le monde part vaquer à ses occupations favorites : Steve Harris tape dans un ballon et, dans le même temps, prépare Maiden England (qui sortira en 89), Bruce Dickinson sort un album solo (Tatooed Millionaire) et pratique l'escrime, Dave Murray retrouve sa famille et Nicko McBrain fait de l'avion.
Seul bémol, Adrian Smith quitte le groupe et fonde ASAP (Adrian Smith And Project). Coup dur pour Eddie qui doit rechercher d'urgence un nouveau guitariste. Ce sera Janick Gers (ex Ian Gillan Band) qui est au chomage et désespère de retrouver un contrat. Un gratteux excellent qui s'intègrera parfaitement au groupe pour la sortie de No Prayer For The Dying en 1990.
Retour à la simplicité et c'est ce que les fans reprocheront à cette galette qui voit des paroles plus simples, et des guitares moins hards. Malgré ces critiques, l'album sera un succès et on retrouve entre autre Bring Your Daugther To The Slaughter (qui vient de la BO des aventures de Freddy Krueger). Gros changement aussi au niveau du look avec des pantalons moins serrés ;-)
Bruce Dickinson s'eclipsa discrètement à la fin de la tournée pour sortir un album solo suivi d'une tournée puis revint à temps pour l'enregistrement de Fear Of The Dark qui sortira en 1992. Nouvelle tournée et second passage au festival de Donington où on entendra Be Quick Or Be Dead ou Wasting Love (une ballade). Les lives A Real Live One et A Real Dead One en seront extraits.
Une mini tournée est prévue mais juste avant celle-ci, Bruce Dickinson annonce son intention de quitter le groupe pour se tourner vers une carrière solo. Tenu par contrat, il honorera ses engagements jusqu'au bout mais le coeur n'y est plus.
Steve Harris ne s'avoue pas battu pour autant et ce sont des milliers de prétendants qui rêveront de prendre la relève. On entendra même parler du retour de Paul Di'Anno mais c'est Blaze Bayley qui aura le poste en 1994.
Retour en studio pour la préparation de X-Factor qui sortira en novembre 1995. Et, premier choc, Eddie a été redessiné. Le second, c'est le style, plus long, plus sombre. Sans être descendu par la critique, les fans ne suivront pas : le chanteur n'accroche pas. Le X-Factour qui suit, en 1996, lui donnera cependant l'occasion de faire ses preuves et Blaze y fera une honnête prestation sans plus. Il est vrai qu'il a la lourde charge de faire oublier Bruce Dickinson.
Et toujours en 1996 sortira le Best Of The Beast, un double album avec les meilleurs morceaux du groupe avec, en plus, un inédit : Virus.
Virtual XI sort en 1998. Un truc sur le foot et les jeux vidéo avec quelques (rares) bons moments comme The Angel And The Gambler. La tournée qui suit, le Virtual XI Tour, verra comme promo, une équipe de foot aux couleurs d'Iron Maiden se mesurer aux équipes de foot des journalistes des pays visités. Maiden 6 - France 0 !
Encore un coup de tonnerre en février 1999 : Bruce Dickinson et Adrian Smith annoncent leur retour dans le groupe. Blaze est "démissionné" avec, comme lot de consolation, un contrat avec le label de Steve Harris. Il créera Blaze.
Sitôt reformé (avec 3 guitares) ils s'attellent à Brave New World qui sort en 2000 et fait redécouvrir le heavy metal aux p'tits jeunes. Cet album est un monument avec Blood Brothers, The Wicker Man et, bien sûr, Brave New World. Ce sera aussi la sortie d'un jeu vidéo avec l'indéboulonnable Eddie sur une musique d'Iron Maiden (ben alors ? ça vous étonne ?).
Le Metal 2000 Tour emmènera la bande à Eddie à travers le monde et nous vaudra un moment d'anthologie au Rock In Rio devant 250 000 fans. C'est de ce concert que sera tiré le live Rock In Rio.
En 2002, une mini série de concerts aura lieu à la Brixton Academy au profit de la Clive Burr MS Trust Found, fondée par Clive Burr qui est atteint de sclérose en plaques. Un nouveau live en sera issu : le Run To The Hills dont les bénéfices seront reversés à la fondation de Clive.
Dance Of Death sort en 2003 avec, à nouveau, des morceaux courts et percutants mais aussi lyriques et accoustiques. C'est un carton et on y retrouve Eddie très en forme pour Dance Of Death World Tour en 2003/2004.
Iron Maiden fait maintenant partie des "vieux groupes". Pensez donc, 30 ans de service... Pour arroser ça, nous aurons droit à un DVD (The Early Days) qui reprend l'histoire du groupe depuis ses débuts en 75 jusqu'à 83.
11 000 fans à Quebec, 57 000 à Gothenbourg et tous les billets vendus 9 mois à l'avance. C'est ainsi que Smallwood commentera la tournée. Et, en août 2005, au Ozzfest, Sharon Osbourne fera huer Eddie par les fans, ce qui lui vaudra un discours assez cinglant de la part de Bruce. La veille, ils avaient laissé leurs empreintes sur le Hollywood's Rock Walk aux côtés de celles de Kiss, Black Sabbath, ou Jimi Hendrix.
Le dernier album en date sort fin août 2006 A Matter Of Life And Death et une tournée est prévue à l'automne avec Trivium.
Et Eddie ? Il va bien, son oeil bionique nous regarde toujours du haut de son tank et il continuera longtemp à discuter avec Charlotte, la pute la plus célèbre du Hard Rock...