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
Pada bulan November 1986, setelah beberapa bulan menulis lagu dan tampil bersama, Chris Collins keluar dari band. Setelah setahun mencoba mencari pengganti, Charlie Dominici, yang berusia jauh lebih tua dan lebih berpengalaman daripada anggota lain dalam band, berhasil mengikuti audisi. Dengan stabilitas yang Dominici tunjukan pada Majesty, mereka mulai meningkatkan jumlah pertunjukan bermain di daerah New York City, dan mendapatkan sejumlah besar perhatian.