Most Gracious Majesty is a form of address in the United Kingdom.

The style "Her Most Gracious Majesty" is used for a queen consort, queen mother, or dowager queen.

If His Most Gracious Majesty doesn't have The Stone now, he most certainly knows who does.

"Very striking, Gracious Majesty," he agreed.

Her Most Gracious Majesty is easily tired.

Most Gracious Majesty is only used in the most formal of occasions.

May God bless you for this generous welcome, Gracious Majesty.

"Most Great and Gracious Majesty," Dalamar said.

In full the sovereign is referred to as "His [Her] Most Gracious Majesty".

His Most Gracious Majesty, Greyffin IV, already finds himself behind schedule-and it is my bet that he will continue to fall behind as the metacyeles pass.