Christina Milian My Girls Can't Be Contained ... You're Welcome!

7/19/2016 3:46 PM PDT

Christina Milian's popping out of her swimsuit, in all the right places ... and we don't mean Ibiza.

The singer's doing a little vacay, and possibly a little shopping, for a swimsuit that will provide better boob coverage.

She's there with rumored new guy -- socialite, Maggio Cipriani -- who we're betting has no issues with her current swimwear.