Efron, 26, and Rodriguez, 35, were photographed over the weekend cozying up and sharing a smooch on a boat off the Mediterranean island of Sardinia, where they've been enjoying themselves for a while, hosted by Italian businessman Gianluca Vacchio.
Previously, Rodriguez was a vocal fan of Efron's flick "The Paperboy" when it played in Cannes in May 2012 and was photographed out with him in early October of that year in New York, right before the movie had its U.S. premiere there.
Whether the weekend kiss was just or fun or reflected something more serious, it would appear to signal that Rodriguez's months-long fling with 21-year-old Victoria's Secret model Cara Delevingne is really over.
The women took New York by storm in January with a very public display of affection at a New York Knick's game, but Delevingne had no love for the paparazzi in March after photos were taken of the two on vacation — including shots of the model topless frolicking in the waves with her girlfriend.
Last October, Rodriguez opened up about her bisexuality, saying she found both men and "chicks" intriguing.
But would Efron and the "Fast & the Furious" star be a good match? Maybe not, as she's been known to get her party on, while he's reportedly recently out of rehab and ostensibly trying to keep clean.
However it shakes out, we certainly hope she continues picking such pretty people to be photographed with ...