Seventh Son of a Seventh Son je prvi i jedini od Maidena sa drugačijom zamisli. To i nije bila prava zamisao, ali dok je bend snimao i pisao pijesme, činilo se da su one uvijek bile nekako povezane tj. da su njihovi albumi bili priče. Omotnica je isto pokazala novi dizajn, mnogo bolja i čudnija nego prije. Seventh tour of a Seventh Tour turneja je takođe imala onu Maiden-tradiciju počinjući u Americi sa kombinacijom koncerata u dvoranama i na festivalima. Glavno središte turneje je bilo u avgustu kada su Maideni bili glavna grupa na legendarnom Monsters of Rock Festivalu u Doningtonu. Sve legende su bile na jednom mijestu (Kiss, David Lee Roth, Megadeth, Guns'n'Roses, Helloween). Bend je svirao pred 102,000 ljudi!112 Maideni su imali super koncert i pozornica je bila fantastična sa veličanstvenim vatrometom. Bend je onda poveo Monster ? u Europu, a prije nego što su završili turneju došli su u Englesku i imali nekoliko dvoranskih koncerata - prvi put da je bend svirao velike koncerte u dvoranama. Dvije noći u Birminghamovom NEC-u - najbolji show sa turneje koji nije bio na nekom festivalu bio je snimljen za novi uživo video koji će biti direktiran od strane Steve Harrisa. Turneja je završila 12. decmbra natrag u Hammersmithu - scena sa puno Maidenovih predstava. Nijedan album nije izašao 1989. godine, bend je dobio vremena da misli o novom albumu, da napuni baterije i da provede vremena sa obitelji. EMI i Sanctuary napravili su zabavu za Englesku, dvorana je bila ispunjena sa Union jacks i sa predstavnicima svijetskih medija koji su jeli ribu i chips i pili pivo, dok je bend bio slikan i intervjuisan. Maiden England je još jednom bio jedan od najboljih videa. U januaru 1990. godine, bend je otišao do Stevea da počnu raditi na novom albumu No Prayer for the Dying.

Rad je počeo, kad je nakon sedam godina došlo do promijene postave. Adrian svijež sa svojeg solo albuma, nije bio siguran da će moći još uvijek sve svirati od Maidena, pa je zato otišao. Nažalost još jednom je došlo do stanke. Janick Gers koji je bio dobro poznat bendu, jer je svirao sa Gillianom i radio je sa Bruceom na solo albumu, pozvan je da svira sa bendom. Snimanje albuma se nastavilo. Po prvi put još od Beast ere, bend je snimao album kod kuće u Steveovom studiju. Sadržaj albuma postajao je sve više i više ozbiljan, dok su tekstovi imali za temu raspravu o stvarnosti. Naslovnica albuma i njezin sadržaj bili su užasan prizor za civile. Album je izdan 1. oktobra 1990., i uskočio je na drugo mjesto na britanskoj ljestvici. Nakon što nisu dvije godine išli nigdje, bend je opet odlučio vratiti se na stare staze i krenuo na turneju. No Prayer on the Road turneja počela je tajnim koncertom u Milton Keynesu 19. septembra 1990. godine. Nakon goleme prošle turneje, krenuli su ponovo sve ispočetka sa minimalnom rasvjetom i pozornicom. Maideni su time dokazali da nemoraju imati velike pozornice i vatromete da bi im koncert uspio. Janick je isto napravio veliku promjenu u njihovim nastupima, njegova velika energija i razne akrobacije sa gitarom zapanjile su sve, osobito Davea. Band i fanovi su opet bili sretni zato što su zajedno. Turneja je završila u Salt Lake Cityu, marta 1991. godine. U planu je bilo da budu posjećeni Japan i Australija, ali su ti koncerti otkazani zbog raznih problema. Kad je došlo vrijeme da se misli na novi album, bend i menadžerstvo su zaključili da Eddie treba novi izgled za 'devedesete. Umjesto kao junak horor stripa, odlučeno je da bi Eddie trebao izgledati još strašnije i zbog toga su Derek Riggs (jedan od najpoznatijih umjetnika za cover artove.. proslavio se sa Eddiem i coverima za albume IMa) i još nekoliko o autora pozvani da nacrtaju novog Eddiea i rad Melvyn Granta je bio izabran.
Novi album Fear of the Dark je izdan u maju 1992, kada je bend otvorio turneju u Skandinaviji. Album im je dao njihov treći broj jedan na ljestvici. Iron Maiden su još jednom pitani da sviraju u Doningtonu u avgustu. Bend je svirao još jači show nego onaj iz '88. Znali su šta će biti ovaj put pa su bili manje nervozni zbog jednog tako velikog događaja. Cijeli show je snimljen za izlazak live videa koji bi trebao izaći sljedeće godine. Nekoliko koncerata su snimljeni za budući live album. Show na sceni je bio savršen, ali ništa više nego onaj u '88, osim što se Eddie pojavio kao golemo drvo kao i na omotnici albuma, uostalom. Turneja se završila četvrtog novembra kada su se vratili iz Japana.
Bruce je počeo razmišljati kako bi bilo bolje da napusti Maidene na neko vrijeme. On je uvijek bio ovisan o radu, htio je da obavi neke projekte i da ostane sa obitelji. Imao je neki osjećaj da je bio previše u bendu. Zaključeno je da će izdati dupli live album kao što je bio Live after Death samo što će albumi biti odvojeni. Prvi će imati materijal iz razdoblja poslije Live after Deatha, a drugi prije njega. Fanovi su onda dobili mogućnost biranja kupnje: da li će uzeti oba dva ili samo onaj iz jedne ere. Zbog prvog live albuma A Real Live One bend je odlučio otići na novu turneju Real Live Tour tražeći zamijenu za Brucea "vrištećeg". U međuvremenu bend je posjetio i Moskvu gdje je bio nevjerovatno prihvaćen od strane uspaljenih Rusa.
Kada je turneja bila gotova bilo je vrijeme da se nađe novi pjevač. Na kraju je ispostavljeno da će novi pijevač biti Blaze Bayley iz Wolfsbana. Wolfsban je podržavao Iron Maiden tijekom turneje u '90. Blaze je bio omiljen od početka i kad je bend poslušao sve pjesme i držanja audicija bilo je jasno da je Blaze pravi izbor za Maidene. Kada je Blaze privikao na novo okruženje, bend je počeo svirati probe kako bi mogao početi raditi na novom albumu. Ne samo da je bend imao novog pjevača nego je i imao novog producera. Po prvi put nakon 1980. godine Maidenov album neće biti produciran od strane Martin Bircha. Od sredine osamdesetih Martin se počeo polako odmarati i prestajati raditi za maidene. Novi producer je bio Nigel Green. Nigel je bio samo snimač kazeta na Killers i na the Number of the Beast albumima, a sada je postao pravi producer. Dok su završili novi album, trebalo im je više od godinu dana. Značaj ovog albuma je bio ogroman, pa se sve usavršavalo do najsitnijih detalja.
Novi album je nazvan The X Factor. Napokon je izašao u oktobru 1995. Turneja za ovaj album je počela u Izraelu i južnoj Africi - to je bio prvi posjet tim zemljama. Trebali su i svirati u Bejrutu ali Libijski političari nisu to dopustili. Bend se vratio u Europu da snimi MTV show Most wanted. Onda su otišli u Rumunjsku iza Iron Curtaina kako bi prvi puta posijetili zemlje istočne Europe (osim bivše SFRJ). Sve sumnje u vezi Blazeovih sposobnosti bile su tada otklonjene. Bend se još jednom vratio u Englesku i napravio veliki show u Brixtonu. U susret Božiću bend je odsvirao još neke koncerte u zapadnoj Europi prije nego što su otišli u Ameriku, Kanadu i Japan. Na ljeto su počeli sa koncertima u zapadnoevropskim zemljama a potom su otišli u južnu Ameriku gdje su predvodili Monsters of Rock fest u Sao Paulu pred 50,000 gledatelja. Bend zatim kreće na veliki odmor i izdaje prvu kompilaciju najvećih hitova Best of the Beast koja je imala novu stvar Virus. Bend počinje raditi na novom albumu i izdaje drugi album sa Blazeom koji se zove Virtual XI. Nakon njega iz benda izlazi Blaze jer bendu popularnost jako pada. Dolaze ponovo dobra vremena jer se u bend vraćaju dvije izgubljene duše: Bruce i Adrian. U međuvremenu je Bruce Dickinson imao poprilično uspješnu solo karijeru, koja je djelimično izgrađena i na slavi koju je stekao sa Maidenima. Njegovim povratkom u bend postalo je jasno da Iron Maiden bez Brucea nije ono što bi trebao da bude. Slava ostalim vokalima IMa, ali Bruce je zaista nešto posebno..
Počinje rad na novom albumu koji izlazi 2000. i na njemu bend ima tri gitare: Dave, Adrian i Janick. Album je nazvan Brave New World, i to po uzoru na istoimeni roman engleskog utopiste Aldousa Huxleya. Potom počinje ogromna svjetska turneja u koju je između ostalih bila uključena i Slovenija, ali i veliki festival Rock in Rio gdje je bend svirao pred 250,000 gledatelja. Taj koncert je snimljen i kasnije izdan kao live DVD i kao live album.
U 2002. godini izašao je zadnji best album Edward the Great, a sada se očekuje novi studijski album, kao i početak turneje koja se zove GIVE ME ED... TIL I'M DEAD!
preuzeto sa neta