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]
Nightmare Cinema
Nightmare Cinema adalah sebuah band rock parodi yang terdiri anggota Dream Theater yang memainkan alat musik selain alat yang biasa mereka mainkan. () Selama encore konser, mulai tanggal 19 April 1997 di Biskuithalle, Bonn, Jerman, Nightmare Cinema menjadi sebuah tradisi mereka untuk nge-jam pada satu lagu, dengan James LaBrie tetap menjadi vokalis. Lagu yang biasanya mereka mainkan adalah ""Perfect Strangers"" Deep Purple. Namun, pada satu kesempatan mereka bermain Ozzy Osbourne ""Suicide Solution"".