Johnny Depp, Amber Heard Together?

Rumored to have started dating last year, Johnny Depp and Amber Heard have stepped out together this week.

Following his split from longtime partner Vanessa Paradis, Depp allegedly began a relationship with Heard while on the set of their film "Rum Diary."

On Monday, Depp, 49, was seen at Hollywood's AV Nightclub alongside Heard, 26.

According to an onlooker, the pair were "flirtatious but not overly touchy-feely" and stayed for a couple of hours, reported E! News.

While a rep for AV confirmed that the entire area where Depp and Heard were spending time together was blocked off, the "Pirates of the Caribbean" star was "super nice to everyone that came up to him."

Adding to the speculation over Depp's relationship with his former co-star, reports last year indicated he had given Heard a horse.

At the time, Depp was riding a horse while filming the Western film "The Lone Ranger" on location in Arizona and Colorado. Perhaps the gift for Heard was inspired from his work.

Depp shares two children Rose, 13, and Jack, 10, with Paradis. The couple had been together for 14 years before their separation.

Confirmation of the couple's split officially arrived in June with a statement from Depp's publicist.

"Johnny Depp and Vanessa Paradis have amicably separated," said the statement. "Please respect their privacy and, more importantly, the privacy of their children."

Regardless of Depp's personal life, the actor's career continues to flourish. The "Edward Scissorhands" star recently landed an exciting new role in "Transcendence."

According to reports, Depp will be making millions of dollars for the role as Alcon in the in science fiction thriller. The actor will walk away with $20 million, in addition to receiving 15 percent of the film's gross, according to The Hollywood Reporter.

As Alcon in the upcoming film, Depp will portray a husband who becomes possessed by an evil, man-made computer. It will be the directorial debut for the cinematographer of "Inception" Wally Pfister.

Details surrounding the plot of "Transcendence" are being closely guarded, and some editorial changes in the script may still occur, according to