Written by the artists alongside Luis Resto, it is a hip hop song that lyrically revolves around Minaj's desire for money and success.
On August 10, 2018, Minaj revealed the final tracklist for her fourth studio album, Queen, that included a song titled "Majesty" featuring Eminem and Labrinth as track number two.
"[8][6] Minaj's recording engineer Big Juice explained the making of the song saying, "When we heard the piano part, we were like, 'oh, that's a pretty cool beat.'
[2] Towards the end of the song, she addresses in a 40 seconds outro those who are jealous of her, singing in a gently menacing coda: "Jealousy is a disease, die slow.
[2] In Refinery29, Courtney Smith described "Majesty" as an "almost Queen-esque track," and pointed Minaj's "die slow" line towards the end of the song, which she felt were "heavy-handed.
"[11] The Atlantic's Spencer Kornhaber found that "Majesty" is "a clunky show of force that leans hard on Eminem," and praised the outro stating that "It's one of a few times on Queen where the catchiest or most intriguing bits—the ones where she seems un-miffed and ready to riff— are relegated to interludes.
"[13] Sam Hockey-Smith from Vulture found that while the song "is not especially surprising," Minaj and Eminem "sound great together on 'Majesty'," and "have a lot of chemistry, mostly because they both enjoy modulating their voices mid-verse.
"[15] The Guardian's Ben Beaumont-Thomas felt that "Perhaps [Minaj's] closest analogue is Eminem, someone else who plays with persona and sometimes lets their technical excellence do the heavy lifting rather than truly interesting lyrics."
"[14] Mike Neid of Idolator summarized, "[Minaj and Eminem] established their chemistry on "Roman's Revenge", but ["Majesty"] is another strong offering (barring some questionable lines).
"[18] In USA Today, Maeve McDermott stated that "'Majesty' isn't necessarily a bad song, but its jauntily folksy chorus and confounding Eminem verse raise more questions than answers—mainly, why does this sound like Twenty One Pilots?"
"[19] Forbes' Bryan Rolli advanced that "[Minaj's] lyrical ability can't salvage a track when [she] cedes it to her collaborators," criticizing Eminem's recent rap formula which is "scoring [him] pop hits but sacrificing his artistry along the way."
"[20] Minaj first performed the song on August 20, 2018, in a medley of "Majesty", "Barbie Dreams", "Ganja Burn", and "FEFE" live from the PATH World Trade Center station at the 2018 MTV Video Music Awards.