Johnny Depp & Vanessa Paradis: It's Over!

Johnny Depp's longtime partner, French singer and actress Vanessa Paradis, looked nothing like her usual glamorous self in Beverly Hills on Jan. 6. Grim-faced and without a hint of makeup, she seemed like she had the weight of the world on her shoulders while walking with her daughter, Lily-Rose, 12, by her side.

OK! NEWS: JOHNNY DEPP AND VANESSA PARADIS HEADING FOR A SPLIT AFTER ALMOST

Perhaps it's not surprising, then, that insiders claim that Johnny and Vanessa's world — one that they have carefully tried to keep out of the public eye — is crumbling, as the lovers are on the verge of a breakup ater 13 years together.

"Johnny's been having relationship problems with Vanessa that have been brewing behind the scenes for a while," says a source close to the Pirates of the Caribbean superstar.

OK! NEWS: JOHNNY DEPP ON MARRIAGE: DOESN'T NEED "THAT PIECE OF PAPER"

"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."

FOR MORE ON THE PROBLEMS BETWEEN JOHNNY AND VANESSA, BE SURE AND PICK UP THE NEW ISSUE OF STAR, ON SALE NOW!