NICKI MINAJ GOT A NEW MAN

MediaTakeOut.com is reporting that Nicki Minaj just got herself a new boyfriend.  Nicki Minaj is said to be dating DJ Pauly D from the Jersey Shore.

Here's what an insider told MTO. "

 "They met in Vegas, and they started kickin it. Nicki was just out of her relationship with Safaree so she didn't take it too seriously." The snitch adds, "Pauly was really determined, constantly texting and Facetiming her . . . now they're dating."

And we're told that Nicki is LOVING her new REALITY STAR DUDE. The snitch told MediaTakeOut.com, "Nicki says that White boy got a MAGIC MOUTH on him. His tongue game is OFFICIAL."

Yesterday was Nicki Minaj's birthday . . . and she tweeted out the DIAMOND BRACELETS that he bought her.