 Portnoy commented that the ending of the song "Bastille Day" (from the album "Caress of Steel") sounded "majestic".It was then decided that Majesty would be the band's name.The trio then set out to fill the remaining positions in the group.