Johnny Depp and Vanessa Paradis are pretty much done. Allegedly. Johnny has been acting like a single dude, partying, working and living it up, and he’s even rumored to have boned one of the Olsen girls too. Basically, Johnny believes that he’s single. Still, Vanessa is occasionally spotted in LA, where I assume she flies in with the kids so Johnny can have time with them too. Maybe this is the modern relationship – not together, but still very much connected, still caring about one another, but still screwing around. Anyway, Star Magazine reports that Johnny might be one of those “I can’t believe she’s spending time with a dude when I’m hooking up with randoms – how dare she!” kind of men. Yes, Johnny is suspicious of Vanessa’s relationship with a French musician named Benjamin Biolay. This is Biolay:

Suspicious. I hate when men purse their lips like that. So unattractive. Here’s his Wiki – he used to be married to of Chiara Mastroianni (daughter of Catherine Deneuve)! Still, I’m sure someone out there will be all “He’s hot, go Vanessa!” As well they should – I hope Vanessa moves on to someone effortlessly cool and hot. And I hope Johnny just has to eat it.

While Johnny Depp is away, his fed-up longtime partner, Vanessa Paradis, will play. Johnny and Vanessa have not officially announced their split, but Vanessa was spotted sharing an intimate meal in Paris with musician Benjamin Biolay on April 4. And Johnny – who has been boozing a lot and otherwise acting out in Hollywood lately with pals like Marilyn Manson – is devastated by the new relationship, an insider tells Star.

Vanessa and Benjamin, both 39, “are good friends, and she thinks he could be a great writing partner,” the insider explains. “But Johnny isn’t sure what’s going on between them, and he certainly does not like the amount of time she’s spending with Benjamin. He thinks it’s the final sign that Vanessa is over him. She’s stopped talking about them getting back together, when before she mentioned it every time they talked.”

But Johnny is only making things worse for himself with his tortured response from afar, says the insider. “This kind of bad behavior is the reason she left him. It’s not going to win her back.”

[From Star Magazine, print edition]

Well… most people think that Johnny was the one to leave Vanessa, not the other way around. But I’d be willing to say that it was mutual, that Vanessa was fed up with Depp’s mid-life crisis, and that she thought he’d come back to her when he got it out of his system. By the way, I’d still like to know if Depp and Eva Green really had a thing, and if that thing is still on-going. I think they definitely had an affair. But I’m not sure if it’s still happening.

Photos courtesy of WENN.