Just days after announcing a split with partner of 14 years Vanessa Paradis, Johnny Depp, 49, has not only rebounded with Amber Heard, 26, but the two are actually a couple.

"They are 100 percent dating," a source dished to Us. "He treats her really well."

The two met on the set of The Rum Diary in 2009, but weren't romantically involved until 2011 when Depp and Paradis were on the verge of calling it quits.

"They started sleeping together during the press tour," an insider commented on the timing of the initial tryst.

The take home message in all this: If you're going to move on from a long-term relationship, Amber Heard is a good place to start.