Nicki Minaj and Nas might be hip-hop's next power couple.

The two rappers ignited dating rumors last week when Minaj posted a photo of her with Nas on Instagram. The post of the "Starships" singer — whose real name is Onika Tanya Maraj — has led to fans speculating a potential romance between her and the 43-year-old rapper, as the image shows them cozying up to each other during a recent dinner.

"Only KINGS recognize QUEENS," Minaj captioned the post. "@sweetchicklife has the best food. congrats @nas."

In the picture, Minaj sports a pink bomber jacket over a graphic top. She accessorizes with a large necklace that looks similar to the one Nas is wearing, along with a designer bag. The "If I Ruled the World" MC opted for a more laid back look with his simple white hoodie, backwards cap, and platinum chain necklace.

Nas became an investor in chef John Seymour's Sweet Chick franchise in 2015. His help allowed the owners to expand outside of their two branches in New York. The restaurant in Los Angeles opened on April 17.

A source who saw Nas and Minaj when the image was captured told Us Weekly that the pair visited the new eatery in late April. They ate home fries, mac and cheese, chicken wings, and drinks. "They were laughing a lot," the eyewitness said. "They looked very cute together. No PDA, but they looked like a couple."

Nas and Minaj have known each other for a while now since they co-starred in Minaj's "Right by My Side" music video as lovers in 2012. When asked by a fan on Twitter about the rumored relationship, the female rapper said it is not true.

"Yall play awl day the guy gets a 10 for sure. U a 9 for not tilting ya head to the sky. But bravo sis, bravo!" Minaj tweeted, adding "Yall so damn silly."

Representatives for Nas are still silent on the rapper's alleged relationship with Minaj.