Things are heating up between Zac Efron and Michelle Rodriguez!

The pair enjoyed a luxurious European vacation with their pal Gianluca Vacchi, and now he's speaking out about their new romance.

"Z and Mich have a mutual healthy influence each other and they are very cute together," the entrepreneur wrote on Instagram. (He posted this comment in response to Wendy Williams and Perez Hilton's take on their budding relationship.)

Vacchi posted photos and videos on his lifestyle site throughout the trip, including a video of him and Efron doing synchronized backflips off a boat while Rodriguez captured the moment in the background. 

The newly hot-and-heavy duo was also photographed dirty dancing and making out at the Billionaire Club in Sardinia, just days after they were spotted kissing on a boat off the coast.

"Zac and Michelle have great chemistry," a source told Us Weekly of the sexy pair, who met a few years ago and have been friends ever since. "They have a lot to talk about, a lot in common."

We'll have to wait and see if their love lasts after leaving paradise!

What do you think of Zac and Michelle's romance? Tell toofab in the comment section below, and click "Launch Gallery" above to see more surprising celebrity couples. 

Hot Videos