A fin de generar el interés de los fans en el nuevo álbum, la banda salió de gira a finales de 2004 con el tour "An Evening With Queensrÿche".