edasi polnud temast enam suurt midagi kuulda. 1993. aastal tabas bändi uus tagasilöök, kui bändist lahkus legendaarse häälega laulja Bruce Dickinson. Pärast sadade lauljate katsetamist otsustas Maiden 1994. aastal Dickinsoni asemele palgata Blaze Bayley. Bayley ei meeldinud fännidele ja sellepärast olidgi Maideni järgmised plaadid läbikukkumised. Peale 11.-nda stuudioalbumi "The Virtual XI" suhtelist läbikukkumist ja peale avastust, et uue laulja hääl ei pea pidevalt tuuritava bändi tihedale kontsertgraafikule vastu, otsustati Bayley 1999. aastal vallandada. 1999.aastal saabus Iron Maideni taassünd bänd teatas, et nii Bruce Dickinson ja Adrian Smith liituvad taas bändiga. Niisiis oli Maiden taas kaheksakümnendate kooseisus pluss Janick Gers. See taassündinud Maiden kolme kitarristiga andis endast märku 2000. aastal kaheteistkümnenda stuudioalbumiga "Brave New World". Sellele järgnes samuti edukas "Dance of Death" 2003. aastal ja 2006. aasta 28
klaver tagumine ja ka aegajalt klaveri süütamine. Kogu selle energiaga ehmatas ta alati oma publiku pool surnuks, mis tõttu ta sai ka endale hüüdnime The Killer (Tapja). Lewisel oli hea hoog sees, ja sama aasta detsembris avaldas ta uue singli ''The great balls on fire'' mis oli jälle järjekordne femonen. Märtsis jõudis ta aga PoP'i top kümnesse singli ''Breahless''- iga. Eraelus toimunud karjäärid aga viisid Inglismaad tuuritava artisti üle öö 100 000 dollarit õhtuga teenivast nõutud muusikust 100 dollartit õhtuga teenivaks baarimuusikuks. 1960 peale kõiki slandaale otsustas ta uuesti alustada ja naases oma Country muusika juurte juurde. Kolinud Suni plaadifirma alt Amashi alla, pani Lewis kõigepealt märgi maha looga ,,Pen and Paper", mis ta 1964. aastal USA kantriedetabelisse tõi. Seejärel, 5. aprillil, avaldas ta LP ,,Live" at the Star-Club, Hamburg. ,,See ei ole album," vaimustus ajakiri
annaabi.ee 
