The pair will team up again, this time on Nicki's The Pinkprint. In a 19-song track listing revealed on Monday, we see Beyonce's name triumphantly printed next to song No. 5 – "Feeling Myself." Also featured on the album is Nicki's "Bang Bang" collaboratorAriana Grande ("Get On Your Knees"), as well as Jeremih ("Favorite"), Lunchmoney Lewis ("Trini Dem Girls") and Meek Mill ("Big Daddy," "Buy a Heart").

Ms. Minaj has been hard at work promoting her latest album, appearing on recent magazine covers for Complex, Dazed, V, and Billboard.

At the American Music Awards in November, Minaj told ET that fans could expect to hear "darker" new material this time around.

"It is a little bit darker, but it's things that women are really gonna be able to relate to," she said. "I think as long as it's relatable, it's OK. It's not dark to the point where you're gonna feel like, 'What the hell is she talking about?'"

Now, we're just speculating here, but something tells us that Nicki and Beyonce's "Feeling Myself" will be anything but dark -- and we can't wait to hear it!