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.
RELATED: Nicki Minaj Poses Topless in Chanel Boots -- See the Sexy Pic!
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.)
NEWS: Nicki Minaj’s Hair Extensions Reach Her Ankles at Paris Fashion Week: Watch the Mesmerizing Video!
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.
Though Nas confirmed his next release will arrive this year, Minaj has been more ambiguous about her highly anticipated fourth studio release.
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: Nicki Minaj and Drake Are Friends Again, Have a Young Money Reunion After Meek Mill Breakup