Amber Heard: See Ya Johnny Depp, Hello Ladies!

And there goes Johnny!

Back in June, rumors surfaced that Johnny Depp, 49, was dating his uber-hot “The Rum Diary” co-star, Amber Heard, immediately after it was announced that Depp and his longtime girlfriend, Vanessa Paradis, had called it quits. Of course, this news was particularly interesting given that Heard, 26, had come out of the closet publicly as a bisexual back in December 2010, when she walked a red carpet with then-girlfriend Tasya van Ree.

Now, it appears Johnny Depp is history and Heard has made way for a new lady love. The actress was spotted at Roissy airport in Paris, France, with French model Marie de Villepin, 26, daughter of the former French Prime Minister, Dominique du Villepin.

According to the New York Post, the two lovelies have been spotted together quite a few times recently. While the duo were in the City of Light, Heard was spotted on the back of de Villepin’s motorcycle Thursday night on the way to see a movie.

As the rumor mill would have it, Depp and Heard met on the set of “The Rum Diary” in 2009, but didn’t hook up until at least 2011 when they began the press tour for the film. Then, just as romantic tales were starting to spin last June, they supposedly cooled things off. If completely unreliable sources were to be believed (don’t believe them), things heated up again in November of 2012, with Depp reportedly naming a beach after the starlet.

Now it’s January 2013 (in case you’ve lost your calendar), and hottie Heard is supposedly dating France’s former first kid and has been for a while. But that’s not all.

The Post’s source also claims that Heard was still hooking up with van Ree when she was dating Depp.

“I think Tasya would take her back in a second,” the source claims. “Whatever happens, they’ll always be in each other’s lives.”

Something tells us the same can’t be said for Amber and Johnny.

More Celebrity Features On Yahoo!:

Follow omg! on Twitter