Publicado en 1998, es el segundo y último álbum de estudio de Iron Maiden con Blaze Bayley tras la marcha de Bruce Dickinson. Llegó en uno de los momentos de menor tirón comercial de la banda, con un metal tradicional en retroceso frente al nu metal y la herencia de los noventa.
En su momento, Virtual XI recibió una acogida tibia o directamente fría. Muchos críticos lo vieron como un disco correcto pero sin la grandeza épica de la etapa clásica. Se criticó la producción apagada, la falta de ganchos memorables y una voz de Bayley que no encajaba con el repertorio. Se valoró cierto esfuerzo por mantener el estilo progresivo y melódico de la banda, y los singles ('Futureal', 'The Angel and the Gambler') tuvieron un paso discreto por las listas británicas. En ventas quedó por debajo de los discos previos, y la gira fue más modesta de lo habitual.
Con el tiempo, la valoración sigue siendo mayoritariamente mediocre: suele situarse en la parte baja de los rankings de la discografía de Maiden, aunque no siempre en el último puesto. Los fans más críticos señalan sus canciones largas y repetitivas y la sensación de producto apagado. Otros defienden un puñado de temas ('The Clansman', 'When Two Worlds Collide', 'Futureal') y reivindican la entrega de Bayley, cuya voz grave y áspera funciona mejor en directo y en sus versiones posteriores. Es un disco de transición que muchos consideran un paso atrás, pero con piezas rescatables.