The 49-year-old actor flew down to his home in the South of France for a family holiday with Paradis, 39, and their two children, Lily-Rose, 13 and nine-year-old Jack, reported Daily Mail.
The couple announced their split after 14 years in June and the break-up was followed by rumours that Depp had moved on with his "The Rum Diary" co-star Amber Heard.
Depp and Paradis spent time with their kids and were even spotted holding hands.
"They are having a family holiday to show the kids they are still a strong family even if those two are split or not. But the fact he presented her with such a touching gift, it's almost as if they could make another go of things," a source said.
Depp, 48, who had a high-profile engagement to Winona Ryder and a long-term relationship with Kate Moss, got together with Paradis in 1998 when they met in the Costes Hotel in Paris while he was filming the Roman Polanski film "The Ninth Gate".