She did, however, debut three new songs last month, and has been featured on recent tracks with Gucci Mane, Future, and David Guetta. (Interestingly enough, the rap queen shouts out Nas himself in her verse on Gucci Mane's "Make Love.")
As for their personal lives, Minaj revealed her split from Meek Mill in January, while Nas has kept his relationships out of the spotlight after his very public divorce from ex-wife Kelis was finalized in 2010.
"No one's exempt from people probing into your life once you get into the game," he told MTV in 2012. "[The divorce] put a lot of my business out there, man. People weren't thinking I was making that kind of money, and now they knew."
At the time, Nas didn’t sound too keen on finding love, though he did offer up some relationship advice.
"Love is a beast," he said. "Hold on, be prepared for any way it may go, and be honest."