De acuerdo a la documentación incluida en "Score", mientras hacían cola para un concierto de Rush en el "Berklee Performance Center" estaban escuchando canciones del grupo en una radiocasetera, cuando Portnoy comentó que el final de la canción «Bastille Day» (del disco "Caress of Steel") sonaba «majestuosa» ("«majestic»", en inglés); fue ahí cuando decidieron cuál sería el nombre de la banda.