AP 1 / 13

Vanessa Paradis has moved on from her split from Johnny Depp by reportedly embarking on a new romance with French pop star Benjamin Biolay.

RELATED: Stars are nothing like us

The 40-year-old was spotted enjoying a cozy break with Biolay on the French island of Corsica earlier this month.

A source tells the New York Post's Page Six column, "They clearly wanted to be alone. They spent all their time at the hotel, moving only with three bodyguards and in a car with heavily tinted windows."

RELATED: Hottest eye candy of 2013

The pair was allegedly introduced to one another by Chanel design icon Karl Lagerfeld, who counts Paradis as one of his fashion muses.

Paradis' 14-year relationship with Depp broke down last year, and the Hollywood hunk has since gone public with his new girlfriend, his "Rum Diary" co-star Amber Heard. The former couple shares two children, daughter Lily-Rose, 14, and son Jack, 11.

RELATED: BING: Celebrity splits of 2013

Biolay was previously falsely linked to France's former First Lady Carla Bruni, and he was awarded damages over the affair allegations from TV network bosses in 2010.