Post la publikigo de Greatest Hit, tamburisto Mike Portnoy organizis novan turneon nomitan Progressive Nation 2008. Male al antaŭaj Dream Theater-turneoj, prezentoj estis okazigitaj en urboj, kiujn ili ne vizitis antaŭe en la pasinteco (kiel ekzemple Vankuvero, Brita Kolumbio, Kanado) aŭ urboj, en kiuj ili ne ludis dum pluraj jaroj.
Teatro de sonĝoj