Enquanto os fãs ainda estão no clima de “Barbie Dreams”, Nicki Minaj e sua equipe já resolveram o próximo single do álbum “QUEEN”. Segundo o site All Access, que monitora as novidades do sistema de rádio nos Estados Unidos, “Majesty” será enviada às FMs de cunho “rhythmic” no dia 16 de outubro. A música é uma colaboração com Eminem e Labrinth.
A música foi apresentada ao vivo em um medley junto com “Barbie Dreams” durante o VMA 2018 em agosto.