Several months after his split from Nicki Minaj, Meek Mill's been seen stepping out with a new girl while visiting Dubai.

In a photo uploaded by the woman he's "stepped out with," Meek can be seen walking with the woman, who's definitely pretty bad, through what looks like it could be a palace. "Y'all sip tea .... we sip champ #dubaimemories 😬," the woman captioned the photo.

At this point, we don't know enough to offer up a sure-fire description for their relationship, but unless the woman's a Dubai native, it looks like she accompanied Meek for the trip. You don't just casually take another person to the other side of the world with you but... he's a rap star, so you never know. Either way, it's good to see Meek Milly's having a good time, since he's about to jump into some serious touring very soon.

A few weeks back, Meek dropped Meekend Music, a collection of three songs he released on his birthday. A few days later, Meek announced his Against All Odds Tour, a trek that will see him travel with Yo Gotti for a 21-city collection of concerts. The tour begins on July 5 in Cleveland, Ohio. It should be pretty dope, and maybe we'll see Meek step out with this mystery woman once again during one of the tour stops.

You can peep the Instagram posts from the woman and Meek just below, and if you missed it, listen to the Philly MC's fire new record "Glow Up."

See Photos of Soulja Boy's Different Looks Over the Years