So much for celibacy!

Nicki Minaj surprised fans this morning by revealing she's dating another hip-hop heavyweight: Eminem. It all started when Minaj posted a video on her Instagram to promote "Big Bank," her new single with 2 Chainz, Big Sean and YG. One of her followers asked, "You dating Eminem???" Without going into detail, Minaj replied, "Yes." Curiously, the 35-year-old rapper name-drops the 45-year-old rapper in her new song. "Uh oh / Back again / Back to back Maybach, stack the M's," Minaj raps. "Told 'em I met Slim Shady, bag the M / Once he go black, he'll be back again."

Hours later, Eminem commented, saying, "Girl you know it's true..." Minaj replied to him, writing, "Babe I thought we were gonna keep it on the low til the wedding. Yikes. I'll talk to you when I get home." Some fans aren't convinced and have accused the rappers of trolling the fan.

E! News has reached out to reps for both rappers for additional comment. Meanwhile a source tells us that this is all simply a joke. But who's to know for sure just yet?!

The rappers have teamed up before, in 2010 on Minaj's track "Roman's Revenge."

Minaj's secret romance with Nas quietly ended in December, six months after the "Chun-Li" rapper told Ellen DeGeneres she was done with dating after Meek Mill and Safaree Samuels. (At the time, Minaj confessed she "might make an exception" in Nas' case.) "I'm just chillin' right now. I'm celibate," she said. "I wanted to go a year without dating any man. I hate men."