The pair, who have two children together, announced their split yesterday after being together for around 14 years.
However, People has now claimed that they attempted to work on their romance before making the decision to break up.
"They've tried for months to save the relationship, but have known for weeks that it couldn't be saved," an insider alleged.
The source also claimed that the split "was all decided" before Paradis travelled to France to attend the Cabourg Festival of Romantic Cinema last week.
Prior to the announcement that Depp and Paradis had split, rumours about the state of the couple's relationship had been circulating for months. Both parties had denied the claims, though speculation suggested that the duo were "trying to work it out".
Yesterday's announcement, released through Depp's representative, revealed that the couple had "amicably separated".