A banda esteva a maior parte do ano de 1996 a viajar e a voltar ao estúdio para gravar o álbum seguinte , Virtual XI . Ainda assim , a voz de Blazer não estava ao gosto dos fãs dos Iron Maiden , o que levou à que a maioria dos fãs não comprassem o álbum e Virtual Xi não foi um sucesso , sendo o primeiro álbum da banda sem atingir um milhão de vendas pelo mundo , e juntando com os deslizes vocais de Blazer ao vivo , acabou com que fosse convidado a sair da banda .