They had been making their way to the marina where they then boarded a luxury yacht to top up their tans in the sunshine.
Chloe had stripped down to a revealing swimsuit, favouring another leopard print design.
She had posted a picture of herself and the catwalk star together, shortly before choosing to come off of the photo-sharing app.
The starlet appeared to reference their relationship as she penned alongside the snap: 'Just the beginning...
Flaunting her golden glow from her sun-drenched getaways of late, the heiress, 26, was seen putting on a leggy display in a pair of thigh-grazing denim shorts, before stripping down to a scanty swimsuit that flaunted plenty of side-boob.
Summer is the peak season for rocking a pair of denim shorts.
Michelle, meanwhile, sported a white halter-neck bikini that left her impressive frame on full display.
The two-piece paired together a triangle top - held together with gold plates at the straps - and a pair of skimpy bottoms to match.
She had scraped her long locks up into a topknot - no doubt wanting her mane out of her face as she worked up a sweat while sunning herself out at sea.
She had appeared to be showing a male pal the ropes when it came to her jet ski - looking every inch the strong character, Letty, she plays in the Fast & Furious franchise.
Chloe's appearance with Hollywood star Michelle comes after she has been keeping a low-profile in France, while spending time overseas with her billionaire father Sir Phillip Green, 65.
Her barely-there beach attire was near enough backless and featured daringly cut sides that had teased a look at her tattoo etched onto her rib cage, underneath her chest, along with her assets.
Flaunting plenty of side-boob, Chloe reclined on a plush sun-lounger as she added to her already impressive tan.