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]
Awake (album Dream Theater)
"Awake" memperlihatkan Petrucci menggunakan gitar tujuh-string untuk pertama kalinya, membangun gaya penulisan berbasis lebih menonjolkan banyak riff. "Gaya ini akan semakin memperkuat fusi metal dan musik progresif, yang telah dikenal pada Dream Theater," kata Petrucci. "Saya pikir itu membuka jalan bagi banyak lagu kami yang terkuat dan terberat selanjutnya seperti 'A Change of Seasons', 'The Glass Prison' dan 'The Dark Eternal Night'". Vokalis James LaBrie menjelaskan vokal pada "Awake" adalah "lebih bervariasi dan lebih agresif" daripada "Images and Words", sampai-sampai orang mungkin berpikir band memiliki vokalis baru untuk album ini.