Durant l'année 2016, Nicki Minaj travaille sur son quatrième album qui doit paraître en 2018. Pour faire patienter sa fanbase, elle sort de nombreux remix, duos et freestyle. Elle apparaît sur le remix de "Down in the DM" de Yo Gotti et fait de ce titre un hit qui se place à la place du "Billboard" Hot 100. Sa liste de collaborations continue à s'étendre : elle pose sur "Do You Mind" de DJ Khaled avec Chris Brown, August Alsina, Jeremih, Future et Rick Ross puis sur "Side to Side" d'Ariana Grande qui devient l'un des plus grands hits de 2016, se classant à la place du "Billboard" Hot 100. Le clip de cette chanson obtient plus d'un milliard de vues sur YouTube (en 2017) ; c'est le deuxième single de Minaj à atteindre ce nombre après "Hey Mama". Il est nommé meilleur clip vidéo aux IHeartRadio Music Awards. Nicki se produit avec Ariana Grande aux MTV Video Music Awards 2016 et aux American Music Awards 2016, et les deux artistes inaugurent ensemble la T-Mobile Arena de Las Vegas le . Alors que personne ne s'y attendait, elle sort, le sur SoundCloud, le titre "The Pinkprint Freestyle". Elle réitère le de la même année en sortant, toujours sur SoundCloud, un remix de Black Beatles de Rae Sremmurd nommé "Black Barbies". Le titre se place à la place des "Billboard" Hot Rap Songs après être paru sur l'iTunes Store ainsi que sur les plateformes de streaming comme Tidal, Spotify ou Apple Music.