The 37-year-old Moroccan-born rapper shared a video with his Instagram followers on Thursday that showed him with Doja and his lawyer, Adam Zia, getting wet on a water slide.
The group was celebrating Zia's birthday while vacationing on the Caribbean island. Montana captioned the post, "Carlito's way turning up with my lawyer Happy birthday @adamzia #paradiseperfected."
The 26-year-old Say So singer showed off her petite figure while donning a Fendi bikini and floppy beach hat during the party. Meanwhile, Montana put on colorful swim trunks and a black tank top with a backward cap.
The two stood next to each other and joked around while Zia prepared to plunge down one of the resort's tall water slides in an inner tube.
In the video, Doja could be heard joking "it was nice knowing you" to the entertainment attorney. She then quipped, "I just met you."
However, fans couldn't help but notice the body language between the two musicians that exuded flirtatious vibes.
One follower said, "French definitely hitting doja." Another wrote, "You be wit Doja cat a lot." A third fan commented, "I actually hope this is a thing and not a fling."
This isn't the first time, the duo has been linked romantically. In 2020, fans also raised speculations about their relationship status after seeing them on a few yacht vacations.
She later addressed the rumors tweeting, "Me and French got a song coming out. F--kin relax."
As for the dating history, Montana was previously married to Deen Kharbouch from 2006 to 2014, but the Handstand rapper has had numerous high-profile relationships with other celebrities since then, including Kash Doll, Iggy Azalea, Trina, and Khloe Kardashian.
Doja only had one public relationship to date with fellow singer Jacob Sullenger, lasting from 2019 to 2020.