В 1998 году был издан ещё более провальный с коммерческой точки зрения альбом Virtual XI. В то же время он ознаменовал собой частичное возвращение Мэйден к более традиционному для себя материалу.
Оба тура с участием Блэйза не обошлись без серьёзных проблем с голосом вокалиста. Он не выдерживал долгих нагрузок, в результате чего к концу турне голос заметно садился. Некоторые выступления в поддержу Virtual XI были отменены, что окончательно убедило Стива Харриса в необходимости перемен. Тем более поведение Блэйза на сцене резко контрастировало с остальными участниками группы.