7 ve 8 Eylül 1998’de iki gece arka arkaya Iron Maiden’ı nihayet canlı izleme şansına eriştikten sonra, serdeki gençlik heyecanıyla kaldıkları otelin lobisine bir grupla beraber dalmış ve Janick Gers ile Blaze Bayley’e teşekkürlerimizi iletip imzalarını almıştık. Blaze’in yüzünden düşen bir parçaydı. Belki başka bir sebeptendi, ama belki de tam da o sıralar gruptan ayrılığı konuşuluyordu. Sonrası, ilkbahar geldiğinde ise nihayet Adrian Smith ve Bruce Dickinson’ın yuvaya döndüğü haberi düşmüştü. Özellikle The X Factor ve ilk canlı konser deneyimimden dolayı Blaze’in bendeki yeri de ayrıydı; ancak kabul etmek gerekir ki Maiden tarihinin en güçlü kadrosuna kavuşmuştu. Ertesi sene ise tam da bugün, 26. doğum gününü kutladığımız Brave New World geldi ve Blaze döneminde ilk örneklerini verdikleri epik şarkı yapıları ve progresif dokularının yanı sıra muhteşem altılının sinerjisiyle Iron Maiden’ın yeni milenyumu başlamış oldu.