Johnny is seeing Amber Heard, his co-star from The Rum Diary. Amber Heard is hot, young, blonde, and ... bisexual.
Depp and Paradis met in Paris in 1998 while he was filming thehorror The Ninth Gate.
Sparks of passion are said to have flown between them when they filmed ‘The Rum Diary’ in Puerto Rico in 2009.
The two had been seen together in Las Vegas while he was promoting Dark Shadows.
The actress has been a “regular visitor” to the set of ‘The Lone Ranger’ in New Mexico where the 49 year-old is currently filming and where she was spotted boarding the private plane.
Heard, 26, is openly bisexual and had been in a relationship with Tasya van Ree until last year.
Depp, 49, and Paradis, 39, began dating in 1998. They have two children, Lily-Rose, 13, and Jack, 10.
The French-born actress and the American star who never married, have not been seen at a public event together since 2010. Paradis did not attend any of the promotional events for recent film Dark Shadows or The Rum Diaries