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
Sementara itu, ada beberapa perubahan pada EastWest, dan penghubung utama Dream Theater pada label dipecat. Akibatnya, tim baru di perusahaan tidak terbiasa berhubungan dengan Dream Theater, dan mereka menekan Dream Theater untuk menulis sebuah album yang lebih mudah didengar. Pada pertengahan 1997, mereka masuk studio untuk menulis album berikutnya. Selain menekan band untuk mengadopsi suara yang lebih menjual, EastWest merekrut penulis/produser Desmond Child agar bekerja sama dengan Petrucci untuk memoles lirik lagu "You or Me". Seluruh anggota band menulis ulang lagu, dan Desmond Child juga memunculkan dampak yang nyata pada album, dengan pergeseran ke arah komposisi yang lebih "radio-friendly".