Después de la salida de un disco de grandes éxitos en el año 2000

Después de la salida de un disco de grandes éxitos en el año 2000, Queensrÿche se embarcó en otra gira, esta vez como soporte de Iron Maiden . Esto permitió al grupo tocar por primera vez en el Madison Square Garden . Insatisfechos por la falta de soporte que recibieron de Atlantic, Queensrÿche firmó con Sanctuary Records en 2001. En julio de ese año, la banda se presentó algunos conciertos en el Moore Theater , en Seattle, Washington. Los shows fueron grabados y lanzados en septiembre de 2001 como Live Evolution , el segundo álbum en directo de la banda. Kelly Gray dejó el grupo un tiempo después.