Nicki Minaj – Majesty ft. Eminem & Labrinth stream & download. Nicki Minaj drops new song Majesty featuring Eminem and Labrinth. Nicki released her new album Queen and the reigning monarch is in her playful self. She teases innuendo and causal links to borderline relationships.