Paradis and Depp confirmed last June they had ended their 14-year relationship.
Paradis and French singer Benjamin Biolay recently enjoyed a romantic getaway in Corsica after they were set up on a date by fashion designer Karl Lagerfeld.
"They clearly wanted to be alone," an unnamed source told the Post of Paradis and Biolay's vacation. "They spent all their time at the hotel, moving only with three bodyguards and in a car with heavily tinted windows."
Depp is now dating Amber Heard, his co-star from "The Rum Diary."
Putin thinks Obama would save him if he were drowning
Justin Bieber crashes Drake Bell's album release party