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]
Dreams Come True
Pemain bass Masato Nakamura bermain sebagai musisi latar untuk pertunjukan keliling duo pelawak Tunnels dari tahun 1985 hingga 1988. Nakamura mengajak Miwa Yoshida yang biasa menemaninya sebagai penyanyi latar untuk membentuk band. Awalnya, mereka menamakan diri Cha-Cha & Audrey's Project, tapi tidak lama kemudian diganti menjadi Dreams Come True.