Looks like Meek Mill could have a brand new piece of arm candy.

Mill was photographed with model Nessa Columbiana while in Dubai for Arab Fashion Week. Captioned with "Y'all sip tea ... we sip champ #dubaimemories," Nessa posted a photo of the two of them on her Instagram profile, with each of them looking chic and stylish in designer fashions. Rumors are swirling that they are supposedly a couple, with fans taking this as Mill's first public step in moving on after his breakup with Nicki Minaj this past January.

Mill teamed up with producer The Honoroable C.N.O.T.E. for his latest track "Glow Up."

You can view the full Instagram post below.