Zac Efron and Michelle Rodriguez Are Dating?!

Well. We did NOT see this coming!

Michelle Rodriguez, 34, and Zac Efron, 26, appear to be a couple. The two were spotted on vacation together in Sardinia, off the coast of Italy...and they were kissing!

A source close to the couple said that the two had previously been just friends, but that "something changed" during this Mediterranean vacation and now the two are "inseparable." Friends and paparazzi alike have been sharing photos of the couple, including some showing them having fun together on a boat, smooching, swimming and cuddling the day away.

Gianluca Vacchi, an Italian entrepreneur who is a friend to both stars, had also been sharing clips of the "High School Musical" star dancing and a photo of the "Fast & Furious" heroine doing a headstand in her bikini.

Both Efron and Rodriguez look as sexy and fit as ever in their swimwear, and it's no accident either: Vacchi also shared a photo of him and Efron in workout clothes, carrying weights. Guess there's never a real vacation if you want your abs to look like that.

Rodriguez can be seen next in "Fast & Furious 7," which is still filming after a scheduling halt brought on by the death of star Paul Walker. Efron, meanwhile, has had a year of ups and downs: He recently exited a stint in rehab, but was spotted causing a ruckus around Los Angeles shortly after. However, his professional life is still strong, with two high-profile movies out this year: "Neighbors" and "That Awkward Moment."

What do you think of Efron and Rodriguez as a couple? We're surprised, but we think we like it!