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
Setelah pertunjukan keempat, Charlie Dominici dikeluarkan karena band ini mulai merasakan keterbatasan suara vokal Charlie Dominici berdasarkan gaya vokal mereka inginkan. Band ini sedang mencari gaya vokal lebih mirip Bruce Dickinson / . Tak lama setelah itu, band Marillion meminta Dream Theater menjadi band pembuka bagi mereka di sebuah pertunjukan di Ritz , New York, jadi Dominici diberi kesempatan untuk melakukan satu kali lagi.[9] Ini terjadi dua tahun sebelum Dream Theater menemukan vokalis pengganti.