A v�ltoz�s szele (1995-1999)

A banda �nekesek sz�zait hallgatta meg, h�reseket �s n�vteleneket egyar�nt. V�g�l a rost�kon Blaze Bayley, a Wolfsbane �nekese jutott �t 1994-ben. Bayley st�lusa teljesen m�s, mint az el�dj��, ami a rajong�k k�l�nb�z� reakci�it v�ltotta ki.

The X Factor

H�rom �vnyi kihagy�s ut�n az Iron Maiden 1995-ben �j albummal t�rt vissza, aminek a c�me The X Factor. A lemez komor, s�t�t hangulat�, elt�n�d� sz�mokkal, t�bb melank�li�val �s mag�ba fordul�ssal a megszokottn�l. A f� dalszerz�, Steve Harris komoly mag�n�leti probl�m�kkal k�zd�tt ezekben az id�kben, t�nkrement a h�zass�ga �s elvesztette az �desapj�t, a f�jdalma az album t�bb sz�m�ban is �rezhet�. Az els� koncert 1995. szeptember 28-�n volt, Jerusalem-ben, Izraelben. Virtual XI Virtual XI

Az Iron Maiden utaz�ssal t�lt�tte az idej�t szinte v�gig 1996-ban, majd visszat�rt a st�di�ba �s 1998-ban kiad�sra ker�lt a Virtual XI. Ennek az albumnak a toplista piz�ci�i sajnos j�val rosszabbak lettek az el�z� korongok�n�l.