Now that Nicki Minaj has no shame in showing off her new boyfriend Meek Mill, some fans have started to wonder if there was any overlap between Meek Mill and her ex-boyfriend Safaree Samuels; Bottoms Up singer Trey Songz has dished on whether Nicki really cheated on Samuels with Meek.

Nicki Minaj Side Eyes Critics Of Meek Mill Relationship 'Before I Kiss Him'

Songz chatted with Capital Xtra in the U.K. Tuesday and made it clear that Nicki was not unfaithful with her current guy.

"They was done. Meek was in jail, he came out to that! That's my man though, I got nothing but love, I remember when both of us was dusty with like braids that needed to redone over and over. Meek is my man. I'm so happy to see him successful."

Nicki Minaj Brags About Meek Mill's Bedroom Skills 'The Kid Get It Done'

He added that Meek is not "Mr. Steal Your Girl."

See the clip below.

Meanwhile, Meek seems to be ecstatic that Nicki is his girl. He gushed about her on Instagram early Thursday morning.

In the snapshot Nicki rocks a pink wig with a headband and full body suit.

He added the caption, "Find a woman that you think is strong enough 2 help you takeover the world! #hood #sexy #dimepiece #swimmingpool #hustler #flymouth #richatheartandatocket #beast #hitta #potna #imlucky".

See it here.

As for how fans feel about the new romance, they seem to be all for it.

One commented on Meek's photo, "You an Nicki are a great couple" as another added, "You deserve her. Quality over quantity...respect".

A third fan chimed in with, "Go Meek Mill you are with the baddest chic in the game".

Tags: nicki minaj meek mill nicki minaj meek mill dating Nicki Minaj Meek Mill 2015