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]
Majesty Demos
The Majesty Demos adalah rekaman demo pertama oleh band progresif Dream Theater, di bawah nama asli mereka, Majesty. Rekaman asli tahun 1986 berisi enam lagu yang direkam oleh Mike Portnoy melalui 4-track analog recorder, dan alat perekam 2 lagu lain diperoleh dari teman-teman di "Berklee College of Music". Semua anggota band masih berusia sekitar 19 tahun pada saat rekaman. Hanya 1.000 keping direkam pada pita kaset dan didistribusikan kepada para fan dan majalah rock dan metal. Portnoy memberikan satu salinan kepada Jim Matheos dari Fates Warning, sebuah langkah yang sangat berperan dalam pembentukan band ke arah rock progresif. komposisi band pada saat rekaman awal adalah keyboardist Kevin Moore, bassis John Myung, gitaris John Petrucci, dan drummer Mike Portnoy. Chris Collins, penyanyi band pada saat itu, telah diperkenalkan untuk band setelah seorang teman mendengar demo dia menyanyikan lagu "Queen of the Reich" versi "not-ke-not" dari Queensryche.