Amber Heard and Johnny Depp have been married for roughly six months now, and according to rumors, their relationship is already on the rocks.

Amber Heard, who recently appeared in Magic Mike XXL, has openly admitted that she's bisexual. Johnny Depp's wife came out publicly in 2010, in a Gay & Lesbian Alliance Against Defamation (GLAAD) event.

"At that time I didn't know of anyone else in my position who was a working female lead actress," Amber Heard told The Times, as quoted by The Independent.

"I don't want to have to deny my sexuality in order to be me. But I don't want to have to be defined by it. I'm fundamentally opposed to trying to edit myself to be palatable or popular. I don't give a f**k. I fight, but I shouldn't have to."

Now, recent reports claimed that Amber Heard may allegedly be setting her sights on a beautiful, young woman, leaving Johnny Depp antsy about the possibility of his wife dumping her for a chick.

And apparently, these rumors are purportedly sitting well with Vanessa Paradis, Johnny Depp's ex.

"Amber Heard has nailed down Johnny Depp in a way that Vanessa Paradis never could," Celeb Dirty Laundry wrote.

"Vanessa and Johnny's relationship was plagued with rumors of his cheating - first with Amber herself while they were shooting The Rum Diary and later with flight attendant Julie Ellis who is his 'personal' flight attendant."

Does Vanessa Paradis feel that she's getting her vengeance now that Amber Heard is allegedly cheating on Johnny Depp?

Vanessa Paradis and Johnny Depp have been together for 14 years before calling it quits in 2012. The two have two children together - Lily Rose and Jack.

In his interview in Extra in 2010, the "Pirates of the Carribean" actor explained why he and Vanessa have not tied the knot despite being together for almost a decade and a half.

"If Vanessa wanted to get hitched, why not," the actor said, as quoted by Hello Magazine."But the thing is, I'd be so scared of ruining her last name! She's got such a good last name."