En julio de 2004, Queensrÿche anunció planes para grabar una

En julio de 2004, Queensrÿche anunció planes para grabar una continuación del disco Operation: Mindcrime y con un sonido clásico de la banda . A fin de generar el interés de los fanes en el nuevo álbum, la banda salió de gira a finales de 2004 con el tour An Evening With Queensrÿche . El mismo abría con algunos grandes éxitos seguida de una producción revisada de Operation: mindcrime con actores en directo y vídeos; Pamela Moore retomó su rol como Sister Mary. El grupo tocó pregrabó una versión de “Hostage,” una canción del nuevo álbum. La segunda parte del tour comenzó a principios de 2005. Antes de embarcarse en una tercera parte del mismo a fines de 2005, Queensrÿche tocó con Judas Priest a lo largo de Norteamérica, tocando durante una hora un set que consistía en viejos temas y una canción de la nueva secuela, llamada “I’m American”.