Dream Theater
Dengan lima anggota, mereka memutuskan untuk menamai band tersebut dengan nama Majesty. Menurut dokumentasi DVD Score, mereka berlima sedang mengantri tiket untuk konser Rush di Berklee Performance Center sambil mendengarkan lagu-lagu Rush dengan boom box. Portnoy lalu berkata bahwa akhiran dari lagu tersebut (Bastille Day) terdengar sangat "majestic". Pada saat itulah mereka memutuskan Majesty adalah nama yang bagus untuk sebuah band.[5]
Dream Theater
When Dream and Day Unite dirilis pada tahun 1989. Mechanic akhirnya melanggar sebagian besar kontrak yang telah mereka buat untuk Dream Theater, sehingga band ini dibatasi untuk bermain di sekitar New York. Tur promosi untuk album hanya terdiri dari lima konser, yang semuanya relatif lokal. Pertunjukan pertama mereka di Sundance Bay Shore, New York sebagai band pembuka classic rock power, Zebra.[9]