С лучшей хэви-метал группой на свете Бэйли отыграл пять лет. The X Factor вышел в 1995 году и вызвал противоречивые отзывы, но большинство поклонников было недовольно новым направлением в творчестве группы. С новыми более философскими медленными песнями популярность группы в США медленно начала падать, хотя поклонники в других странах остались как всегда лояльны. Определяющим фактором было отсутствие Брюса Дикинсона. На альбоме было 5 песен, в написании которых Блэйз принимал участие: Man on the Edge, Look for the Truth, The Aftermath, The Edge of Darkness, и 2A.M. - рассказ о жизни простого рабочего, в которой впервые за все время свой музыкальной карьеры Мэйдены упомянули пиво. Блэйз действительно влился в состав. IRON MAIDEN выпустили два сингла: Man on the Edge, основанный на фильме Джоэла Шумахера Falling Down (Падение) и Lord of the Flies (по роману Уильяма Голдинга). Группа ездила в туры, сняла клип на песню Man on the Edge в Израиле. К сожалению, американскую часть гастролей пришлось сократить из-за болезни Блэйза.
В 1996 году группа выпустила Best of the Beast. Альбом открывали четыре песни, исполненные Блэйзом: Virus, Sign of the Cross, Man on the Edge и концертная версия Afraid to Shoot Strangers.
1998 год стал одним из самых насыщенных событиями в жизни группы. Рок-журналист и друг группы Мик Уолл опубликовал официальную биографию группы. Песня Run to the Hills получила лестный отзыв во время описания ранних записей. Также туда вошли интервью с бывшими членами группы - Деннисом Страттоном и Брюсом Дикинсоном. В то же время вышел 11 альбом, названный Virtual XI, чтобы лучше соответствовать футбольной теме, которую группа выбрала для европейской части тура. На альбоме было три трека, написанных с участием Блэйза: Futureal, When Two Worlds Collide и великолепная баллада Como Estais Amigos. Турне по Великобритании и Европе прошли успешно, но часть тура по США снова была отменена в связи со здоровьем Блэйза.
В итоге с IRON MAIDEN Бэйли на первую получку купил "Ягуар", выпустил 2 альбома The X Factor и Virtual XI , попавшие в английские Top 10 , сборники (Best of the Beast и The Ed Hunter) и синглы Man on the Edge, Lord of the Flies, Virus , Angel and the Gambler, Futureal, совершил 2 кругосветных турне, во время которых Iron Maiden дали свыше 200 концертов , апогеем которых стали выступления перед 70-тысячной аудиторией в бразильском Сан-Паоло в 96-ом. И там же, в Бразилии, уже через 3 года, связки Бэйли, ранее не сталкивавшиеся с такими нагрузками, подвели вокалиста. Из-за проблем со здоровьем фронтмена было отменено несколько концертов, на одном из которых все-таки собравшаяся 100-тысячная толпа не расходилась и буйствовала до тех пор, пока против нее не были брошены регулярные армейские части. Это совпало с желанием Дикинсона вернуться в группу.
Создать собственную группу Бэйли предложил сам Харрис. В конце 99-го Блейз набирает группу молодых и "голодных, жаждущих играть heavy metal музыкантов". В партнеры Блэйз выбрал барабанщика Джеффа Сингера (экс- Kill II This), гитаристов Стива Рэя и Джона Слэйтера (экс - Stormwatch, Mindfeed) и басиста Роба Нэйлора. Заключив контракт со «Steamhammer / SPV», Blaze в 2000 году дебютировали с диском «Silicon Messiah». Продюсировал альбом старый знакомый Блэйза Энди Снип (экс-Sabbat), уже успевший отлично зарекомендовать себя работой с «Machine head и Skinlab.
"SM" потряс не только критиков певца, но даже его сторонников. Голос Блейза звучал как никогда мощно, а музыка свежо. Классическое хэви-метал звучание, с жизнеутверждающими мелодиями а-ля Maiden или Helloween, наряду с мизантропически тяжелыми рифами в си - лучшая марка, которую сегодня может предложить своим слушателям heavy metal.
Концертная деятельность Blaze началась очень неплохо. Группа появилась на таких фестивалях, как Wacken open air в Германии и Bloodstock в Англии. Помимо этого музыканты гастролировали по Европе и Южной Америке в компании с такими коллективами как Helloween, Savatage и Vicious rumors.
Не более "тяжелый", но еще более мрачный, "концептуальный", альбом "The 10th Dimension" вышел в январе 2002. В принципе, научно-фантастическая тема присутствовала и на "Silicon Messiah", но там песни были разрозненными, а здесь Блэйз постарался объединить композиции одним сюжетом. На "Tenth dimension" рассказывалась история некого профессора Кристофера Блэйна, который изобрел десятое измерение. История о специальном измерении для человека, которому тяжко жить в среде окружающих, была затем с успехом показана во время совместного турне с Savatage, да на большущих европейских фестивалях, навроде Wacken и дружного интернационального Sziget. Лимитированное издание альбома комплектовалось вторым диском, содержавшим концертные треки. В том же году Blaze поучаствовали в создании трибьютного альбома Led Zeppelin, записав для него свою версию Dazed and confused.
Откатав очередные гастроли, музыканты решили выпустить концертный альбом под названием "As live as it gets". Этот двойник помимо собственного материала Blaze включал в себя вещи из репертуара Wolfsbane и Iron maiden, а также вышеупомянутую Dazed and confused. Вскоре после выхода этого диска группу покинул Роб Нэйлор, организовавший собственную команду. Его место занял бывший участник Sabbat, Godsend и New cranes Уэйн Бэнкс. Незадолго до этого по семейным обстоятельствам ушел и Джефф Сингер, предоставив коллективу возможность пользоваться услугами сессионщиков.
Так, на сессиях альбома "Blood & belief " присутствовал ударник из Pitchshifter, а в очередное турне отправился уже другой барабанщик. Во время гастролей у Бэйли возникли серьезные проблемы со своими коллегами, и вскоре он полностью разогнал команду, набрав совершенно другой состав.
"Blood and Belief", вышел в 2004 . На диске вы не встретите типичных для тяжёлого жанра песен про мертвяков и пришельцев - все тексты автобиографичные и повествуют о силе человеческого духа, способного провести человека сквозь ад и помочь вернуться обратно, преодолев все преграды. Часть песен, вошедших в альбом, рассказывает о проблемах с алкоголем, которые музыкант испытывал на протяжении долгого времени. Блэйз пишет серьёзные, взрослые песни. Они вряд ли придутся по вкусу поклонникам легковесного сказочно-фантастического хэви, однако, несомненно, найдут слушателя среди людей, твёрдо стоящих ногами на земле и знающих, что почём в этом мире.
...Однажды, отвечая на вопрос журналиста о том, как бы он хотел умереть, Бэйли ответил: "В солнцезащитных очках. Я пару раз был близок к смерти, поэтому я буду сражаться за жизнь до конца". Диск под символическим названием "The Man Who Would Not Die" вышел 7 июля 2008 года , и был смикширован в Англии основателем группы WOLFSBANE гитаристом Jase Edwards в Jase's studio, Tamworth.
В 2009 г. Blaze выпустил DVD и двойной CD "The Night That Will Not Die", который был записан 13 декабря 2008 года в зале "Z7" в швейцарском городе Праттелн и содержит два часа концертного выступления , режиссером которого выступил Крис МакМанус (Kris McManus), где был представлен материал альбома Блэйза "The Man Who Would Not Die".
