updated 07/07/2014 AT 8:00 AM ET
•originally published 07/07/2014 AT 5:00 PM ET
Sparking rumors of a romance, Michelle Rodriguez, 35, was photographed sharing a steamy seaside smooch with Efron, 26, Sunday on their Sardinia, Italy, vacation.
The cozy getaway with Italian entrepreneur Gianluca Vacchi has been documented on Instagram since their picturesque adventures began last month. Highlights: many lavish boat romps and, most notably, Efron’s booty-shaking.
The actor, who’s maintained his heartthrob status long since splitting from Vanessa Hudgens in 2010, has been hard at work promoting his latest comedy, Neighbors. But, seemingly odd pairing aside, perhaps Rodriguez will be the right lady to nab the on-the-go bachelor.
So what’s Efron looking for? “A sense of ambition and a sense of freedom, which is a careful mix. You have to balance those two,” Efron told Women’s Health in 2012 of his ideal woman. “I haven’t exactly found it yet.”