The rumor mill has focused most of its attention on Johnny's off-camera time with Amber Heard, who in late April was snapped in Las Vegas boarding his private plane.
But, as People points out, the actress was joined by her girlfriend of four years, artist Tasya van Ree.
(Last year, Amber explained to Playboy, "I don't want to be labeled as one thing or another. In the past I've had successful relationships with men, and now I'm in this successful relationship with a woman. When it comes to love, I am totally open. And I don't want to be put into a category, as in 'I'm this' or 'I'm that.'")
Other hookup rumblings have centered on Depp's "Dark Shadows" co-star, Eva Green, and his longtime publicist, Robin Baum.
The actor's camp remains quiet on the whispers.
Either way, "Johnny has wanted this relationship [with Paradis] to end since last year," adds the Radar snitch. "He has tried to get out of this for a long time."
But the suspiciously PR-savvy spy is quick to play up Depp's commitment to his offspring ...