Johnny Depp and Vanessa Paradis living 'separate lives'

Deborah Kim

Actress Vanessa Paradis poses at the screening for the film ' Cafe De Flore ' at the 36th Toronto International Film Festival September 12, 2011. REUTERS/Mike Cassese (CANADA - Tags: ENTERTAINMENT)

Looks like theres trouble in paradise for Vanessa Paradis and Johnny Depp.

Extra TV reported the Pirates of the Caribbean actor and the French singer, and actress, have parted ways after 13 years together.

Earlier this month, Paradis was spotted in Beverly Hills looking very sullen and stressed while walking with Depp and their 12-year-old daughter, Lily Rose.

According to OK Magazine, Depp and Paradis have been facing problems for a couple of months now.

"Johnny's been having relationship problems with Vanessa that have been brewing behind the scenes for a while," a source close to Depp told the magazine.

"He started making phone calls to friends toward the end of last year, talking about how unhappy he's been with Vanessa and how wants out of the relationship. Thought they never married, because of their kids, I wouldn't be surprised if Johnny quietly started making phone calls to attorneys soon to see how he can gracefully get out of their relationship."

The couple is reportedly living separate lives and that their relationship is almost officially finished.

Paradis and Depp also have a son together, John Christopher "Jack" Depp, who is nine years old.

The couple met in 1998 while filming Roman Polanskis The Ninth Gate in Paris.