Well, that was quick!  Johnny Depp and his longtime partner, Vanessa Paradis, announced their breakup just a couple weeks ago.  Today, there are rumors that he is with his Rum Diary co-star, 26 year old Amber Heard.

Amber is bi-sexual and,  recently, broke up with her girlfriend.  Apparently, Johnny Depp was the reason for the breakup.  Sources say they never hooked up while making the movie in 2009.  However, when they were promoting the movie, last year, they were allegedly romantically involved.

I knew he was gonna go for a young’en!!