Safaree & Erica Mena We're Dating!!!

11/29/2018 9:16 AM PST

Safaree Finds Love with Erica Mena Years After Nasty Breakup with Nicki Minaj

EXCLUSIVE

Safaree's finally getting cozy with someone post-Nicki Minaj ... the rapper was spotted out and holding hands with Erica Mena.

Sources close to the 'Love & Hip Hop' stars tell TMZ ... Safaree and Erica recently started dating and ... were seen walking hand-in-hand IN MATCHING FUR COATS at the Jazz-Nets game Wednesday night at the Barclays Center in Brooklyn.

We're told there were immediate fireworks ... and while they're not officially boyfriend/girlfriend yet, they're well on their way to that status. Safaree had been hinting for a while now about finding love ... posting clues on his Instagram story he's riding with a new chick.

Erica also took to Twitter before the Nets game ... professing she's finally finding true love.

Our sources say Safaree and Erica's new connection will be featured on 'L&HH' at some point.

Clearly, these 2 kids seem to be riding high on Cloud 9 ... a far cry from their previous relationships. As you know ... Safaree's on-again, off-again relationship with Nicki Minaj ended terribly, to say the least. He most recently accused her of trying to kill him.

As for Erica's previous relationship ... that was no paradise either. But, she's off to greener pastures ... enjoy the ride!!!