From 2006 to 2010, wherever you saw Zac Efron, Vanessa Hudgens wasn’t far away. He reportedly regrets letting her go, so is this fling with Michelle Rodriquez just a rebound?

Zac Efron, 26, thought that Vanessa Hudgens was “the one” that got away, according to a new report. However, it looks like he’s got a new one in mind, especially after we saw him full-on making out with Michelle Rodriguez!

Zac Efron & Michelle Rodriguez’s Relationship

“Zac thought she was The One, but they were just too young,” an insider told OK! magazine, adding that he regretted letting all his crazy partying get in the way of his relationship with Vanessa. Now, he wants her back — but she “won’t even speak to him.”

This report definitely comes as a shock since he was seen on July 5 totally making out with Michelle, 35!  The actors were spotted out on entrepreneur Gianluca Vacchi‘s yacht for the holiday weekend and were kissing, touching and cuddling on the boat.

Zac Efron & Michelle Rodriguez: Fans Flip Over The Unexpected Romance

It definitely didn’t look like just a rebound romance, but could he still be really caught up on Vanessa, even though they split years ago? Michelle is also coming out of a relationship, as she was dating model Cara Delevigne. However, she was really open about their romance as well — she was photographed kissing the topless model in Cancun, Mexico on March 28!

So, maybe it’s a rebound romance for both?

What do you think, HollywoodLifers? Do you like Zac with Michelle? Or do you prefer him with Michelle? Let us know!

— Emily Longeretta