In the legend, to be released this week, people call "love gone wrong," the celebrity magazine cited several unnamed sources as saying the couple's relationship is coming to an end.
"Pirates of the Caribbean" star, 48, and Paradis, 39, married, but have never been together since 1998 and have two children. They divide their time between France and the United States.
People Magazine notes that the couple did not appear on the red carpet together for over a year as a missing person at the Cannes Film Festival in May 2011 and a Golden Globe in Beverly Hills on Sunday, where Depp was leading.
According to several sources, they all but officially over.
Representatives Depp did not return calls for comment, which affects the newsstands on Friday.
