В поддержку альбома было выпущено пять синглов: «Chun-Li», «Barbie Tingz» (оба 12 апреля 2018 года), «Bed», записанный при участии певицы Арианы Гранде (14 июня 2018 года), «Barbie Dreams» (14 августа 2018 года), «Good Form» (29 ноября 2018 года). 11 июня был выпущен промосингл «Rich Sex», записанный при участии рэпера Лил Уэйна[3]. Предзаказ альбома стартовал 14 июня вместе с выходом сингла «Bed». Дата релиза альбома менялась несколько раз[4][5].
7 мая 2018 года во время интервью на мероприятии Met Gala Ники Минаж объявила название и дату выхода альбома[2]. Исполнительница сообщила, что он будет называться Queen и выйдет 15 июня 2018 года. Однако, позже та сообщила, что релиз её альбома перенесён на 10 августа 2018. Также Минаж выступила на развлекательной телепередаче Saturday Night Live 19 мая 2018 года в последнем эпизоде 43 сезона[6].
В поддержку альбома певица отправится в концертный тур NickiHndrxx Tour, совместно с Фьючером. Изначально он должен был начаться в сентябре 2018 года, однако певица передвинула дату старта на январь 2019 года, так как не успела подготовить шоу.
Также Ники посещала Queen Radio, радио на котором она рассказывала об альбоме, синглах, предстоящих проектах и т. д. Так же на радио, Ники рассказала подробности конфликта с Карди Би.
Элла Джуквей из журнала The Independent написала, что альбом Queen является самым важным в карьере Минаж, отметив, что в первый раз за всю свою карьеру артистка сталкивается с реальным соперничеством, и эта запись подтверждает, что конкуренция выявляет у неё только лучшие качества. Также Элла добавила, что несмотря на некоторую бессвязность в отдельных моментах на альбоме, Минаж по-прежнему остаётся одной из лучших в своей области[8]. Кэти Яндоли из журнала Billboard заявила, что Queen служит наглядным примером долговечности Ники в рэп-индустрии, и назвала артистку «заслуженной правительницей рэпа», однако раскритиковала альбом за его длительность[18]. Брайан Ролли из журнала Forbes дал смешанный отзыв альбому, сказав, что Queen — это «отличный альбом с 10 треками, который скрывается за беспорядочным альбомом с 19 треками», однако похвалив при этом тексты песен[19]. Джонни Коулман из журнала The Hollywood Reporter дал негативный отзыв альбому, назвав его «неутешительной путаницей» и подчеркнув, что на этом альбоме Минаж не раскрывает ни своих, ни чужих проблем в значимом ключе. Также Джонни сделал вывод, что альбом является «очередным плейлистом, содержащим в себе бессвязную смесь хитов-однодневок, которые забываются спустя пару недель»[20].
«Chun-Li» была анонсирована самой исполнительницей в социальных сетях 10 апреля 2018 года. Премьера песни состоялась 12 апреля 2018 года, и была объявлена как лид-сингл альбома. В чарте Billboard Hot 100 песня дебютировала на 92-й позиции, а затем резко поднялась, заняв 10-ю позицию на второй неделе пребывания в чарте.
Сингл «Bed», при участии певицы Арианы Гранде, был выпущен 14 июня 2018 года. Одновременно с выходом сингла, стартовал предзаказ альбома. Песня дебютировала в чарте Billboard Hot 100 на 46 строчке. С выходом альбома сингл поднялся на 42 строчку.
«Barbie Dreams» был выпущен 14 августа 2018 года. С выходом альбома композиция дебютировала на 18 строчке в Billboard Hot 100. Видеоклип был выпущен 10 сентября 2018 года.
Премьера сингла «Majesty» должна была состоятся 16 октября 2018 года, однако премьеру сингла отменили по неизвестным причинам. Из-за большой популярности трека «Good Form» среди фанатов певицы, Ники приняла решение выпустить песню в качестве сингла 13 ноября 2018 года, однако позже отменила это решение. В итоге синглом был выпущен ремикс при участии Лил Уэйна 29 ноября 2018 года. Ники исполнила песню на MTV Europe Music Awards 2018.
Песня «Barbie Tingz» была выпущена в один день с «Chun-Li» 12 апреля 2018 года, однако «Barbie Tingz» не вошла в оригинальный трек-лист альбома, но попала в эксклюзивное издание Target. В чарте Billboard Hot 100 песня достигла пика под номером 25.
Промосингл «Rich Sex» был выпущен 11 июня 2018 года.
Видеоклип на песню «Ganja Burn» был выпущен 13 августа 2018 года, несмотря на то, что песня не является синглом.
Трек «Sorry» при участии репера Наса должен был войти на альбом, однако не попал на него, так как в песне содержится семпл песни Трейси Чепмэн«Baby Can I Hold You»
Песня «Fefe» американского репера 6ix9ine при участии Ники Минаж и Murda Beatz был выпущен 22 июля 2018 года и достиг максимально третьей строчки в чарте Billboard Hot 100. Песня была включена в цифровое издание альбома «Queen»
31 января Ники анонсировала премьеру видеоклипа на трек «Hard White». 1 февраля состоялась премьера клипа.
Песня «Barbie Dreams» содержит семплы из песни «Just Playing (Dreams)», написанной Кристофером Уэллэйсом и Рашадом Смитом и исполненной The Notorious B.I.G.[23]
Название песни «Fefe» написано заглавными буквами.