În 2003, Dream Theater a intrat în studio pentru a scrie și înregistra un alt album. Spre deosebire de Scenes from a Memory, care a fost scris și înregistrat simultan în studio, trupa a adoptat o abordare diferită, punând deoparte trei săptămâni pentru scriere înainte de înregistrare. În mijlocul sesiunilor de înregistrare pentru album, a avut loc un turneu special cu alte două trupe de metal progresiv, Queensrÿche și Fates Warning, în America de Nord.
Teatrul Viselor