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
Dengan stabilitas baru mereka, Dream Theater berkonsentrasi pada menulis lebih banyak bahan saat bermain konser di New York dan di daerah sekitarnya. Hal ini akhirnya menarik perhatian Mechanic Records, sebuah divisi dari MCA. Dream Theater menandatangani kontrak rekaman pertama mereka dengan Mechanic pada 23 Juni 1988[7] dan berangkat untuk merekam album debut mereka. Band ini merekam album di Kajem Victory Studios di Gladwyne, Pennsylvania. Merekam trek dasar sekitar 10 hari, dan seluruh album selesai dalam waktu sekitar 3 minggu.[8]