The note could even be subtle nod to their home city, since they're both from Queens, NY.

The two dined at Nas' restaurant Sweet Chick in NYC's Lower East Side, accompanied by record producer Statik Selektah.

Minaj posted a photo with Nas late last night, leading fans to think the two are an item.

But I might make an exception to the rule for him because he’s so dope,” she adds.

Last night, Nicki Minaj posted a photo on Instagram that has everyone wondering one vitally important thing—is she dating Nas?

Of course, Nicki has previously dated Meek Mill, and a bit of petty ensued following their public breakup and Nas’ marriage to singer Kelis, which has long been over (she’s since remarried), was televised on TV.

Basically, Nicki and Nas are no strangers to public dating life.

And he’s cute, too.” Enough with the royalty stuff, my goodness.

Meek maybe ditched her for his friends and/or cheated on her, depending on who you ask.

First, there’s the utter shock of a Nas and Nicki hook-up. They don't have similar sounds like Bey and Jay do but Nas and Nicki don't.

Nicki Minaj confirmed her breakup with longtime boyfriend Meek Mill in January, but now fans are suspecting that the rap queen is linked with a new man.

Nicki captioned the picture in part “Only KINGS recognize QUEENS.” The picture shows Nas with his arm around her, his face basically buried in her hair, as she poses with a regal expression.