El Juliol de 2004, Queensrÿche van anunciar que tenien la intenció de

El Juliol de 2004, Queensrÿche van anunciar que tenien la intenció de gravar una continuació del disc Operation: Mindcrime de 1988 . Per tal de preparar l’interès dels fans en el nou treball, la banda oferí alguns concerts durant la tardor de 2004 sota el nom ‘An Evening With Queensrÿche’ en què tocaven grans èxits i a continuació una versió revisada de l’obra Operation: Mindcrime amb actors en directe i muntatge de vídeo de suport; Pamela Moore reprengué el paper de Sister Mary. A més, com a conclusió dels concerts, es reproduïa pel PA una versió pregravada de “Hostage”, cançó que formaria part del nou disc. El segon tram de la gira s’inicià al principi de 2005 i, abans d’encetar-ne el tercer a la tardor de 2005, Queensrÿche feu una gira nord-americana amb Judas Priest en què oferien un espectacle d’una hora basat en els treballs més antics i amb la cançó de l’imminent disc “I’m American.”