Johnny Depp and Vanessa Paradis may have just announced their split, but rumors are swirling that the 49-year-old actor has already moved on with actress Amber Heard.

Depp and Heard co-starred in 2011's The Rum Diary, and Heard has reportedly been a regular visitor on the set of Depp's The Lone Ranger in New Mexico, according to the Daily Mail.

The actor is reportedly smitten with the 26-year-old actress. When I first saw Amber, it was like seeing an old-time movie star, Depp told USA Today in October. It was like I was seeing Lauren Bacall.

For her part, Heard has not been coy about her affections.

I'm making a movie with Johnny Depp. He's a beautiful specimen of a human being, Heard told USA Today while filming on the picturesque set in Puerto Rico in October. It was a wildly, wildly seductive combination. That moment quite possibly has ruined every other job for me.

She went on to tell Dazed magazine about Depp: He's such a wonderful presence; he is enigmatic and compelling and a true artist, seriously intelligent and incredibly sensitive. Everybody on set respects and likes him, which says a lot about an actor. It's a grueling job at times and the stress level that everybody feels in the industry is intense -- but it doesn't affect Johnny. It seems like he has time to look everybody in the eye, and I like that; it was wonderful to see.

According to an article from The Globe, Depp is hoping to woo the young actress and has even bought a horse for her so the two can ride together.

Heard, an Austin, Texas, native, worked as a model before entering the acting biz. With small but memorable roles in movies like Pineapple Express and Zombieland, Heard earned professional cred. She then went on to land The Rum Diary part beside Depp plus a starring role in NBC's The Playboy Club, which was canceled after soon after the pilot episode.

Last December, Heard came out as a lesbian at the GLAAD 25th anniversary celebration.

I think when I became aware of my role in the media, I had to ask myself an important question: 'Am I part of the problem?' she told the gay pop culture website, And I think that when millions and millions of hard-working, tax-paying Americans are denied their rights and denied their equality you have to ask yourself what are the factors that are an epidemic problem, and that's what this is.

Heard attended the event with her then-girlfriend, photographer Tasya van Ree, whom she had been dating since 2008.

She's so beautiful. I mean, you'd have to be crazy not to want to go out with her! Heard told

Whether the two women are still together is unclear.

As for Depp, the actor officially split from Paradis, whom he has been dating for 14 years. The couple has two children together, Lily-Rose and Jack.

For months, gossip spread that the pair were on the verge of a split. They had been leading separate lives, according to People magazine, but the Dark Shadows actor vehemently denied the rumors.

The rumors are not true, he told The Sun newspaper. They are absolutely not true. No matter what I say about this, people believe the opposite. I can't say enough about it not being over.

Paradis also defended their relationship in January.

Yes it's false, of course it's false! Paradis said on a French TV show. People say we are buying houses in the middle of nowhere, or that we have 52 houses in France. All [of those rumors are] not too serious, but this latest one is a rumor which could cause a lot of harm to my family and my children. These magazines end up in the fireplace or the toilet.

On Wednesday, a representative for the couple told Us Weekly that the two have amicably separated . . .Please respect their privacy and, more importantly, the privacy of their children.

In April, Heard was photographed boarding Depp's private plane and the two flew off to Las Vegas. Depp was there to promote Dark Shadows. People reported that Ree was with Heard on the trip.

Depp also has been linked to Dark Shadows co-star Eva Green and his longtime publicist Robin Baum.