New couple alert? Nicki Minaj and Nas are looking pretty cozy in a new Instagram photo that’s igniting dating rumors across the Internet.
Minaj, 34, and Nas, 43, cuddled up in a dinner pic snapped at Sweet Chick Life in New York City on Tuesday.
Minaj posted the snap on Instagram, adding a congratulatory shout out to her dinner date.
“Only KINGS recognize QUEENS,” she wrote. “Congratulations Nas.”
Nas reposted her pic with the caption, “Straight Outta Queens!” (Both rappers hail from Queen, New York.)
Meanwhile, fans aren’t exactly sure if the snapshot signifies a romance, or a new collaboration.
The father of two was featured on Minaj’s 2012 single “Right By My Side” (they even locked lips in the music video), and they’re both said to be working on new albums.
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.”
More on ET: