Nel luglio 2004, i Queensrÿche annunciarono la loro intenzione di

Nel luglio 2004, i Queensrÿche annunciarono la loro intenzione di registrare un seguito dell’album del 1988 Operation: Mindcrime . Per stimolare l’interesse dei fan verso l’album in arrivo, la band intraprese nell’autunno di quell’anno la tournée An Evening with Queensrÿche , composto da un breve set di successi seguito da una versione riveduta di Operation: Mindcrime con attori dal vivo e video; Pamela Moore riprese il suo ruolo di Sister Mary. Alla fine del concerto, attraverso gli altoparlanti il gruppo faceva anche ascoltare una versione pre-registrata di Hostage , un brano dell’album in arrivo. La seconda parte del tour cominciò all’inizio del 2005. Prima di partire per la terza parte del tour nell’autunno 2005, i Queensrÿche fecero anche una tournée con i Judas Priest attraverso il Nord America , eseguendo un set di un’ora composto per la maggior parte dai brani storici della band, oltre che da una canzone tratta dal seguito in via di pubblicazione, intitolata I’m American .