Poco tiempo después del lanzamiento de los demos, un grupo de jazz de Las Vegas también llamado Majesty amenazó con acciones legales por infringimiento de propiedad intelectual en relación al uso de su nombre, así que la banda fue forzada a adoptar un nuevo nombre.