2003-ban a Dream Theater belépett a stúdióba, hogy egy másik albumot írjanak és felvegyenek. A Scenes from a Memory-től eltérően, amelyet egyidejűleg írtak és rögzítettek a stúdióban, a zenekar más megközelítést alkalmazott, három hetet szántak a felvétel előtti írásra. Az album felvételi üléseinek közepén egy különleges turnét indítottak két másik progresszív metal zenekarral, a Queensrÿche-val és a Fates Warning-el Észak-Amerikában. A zenekar promóciós anyaga szerint a turnét "Escape from the Studio American tour"-nak nevezték, a turnéban a Queensrÿche és a Dream Theater szerepelt a főszereplők között, a Fates Warning pedig támogató szerepet játszott.
Álomszínház