The 35-year-old actress and the hunky 26-year-old star shocked fans around the world when they were caught kissing and getting hot and heavy with each other during a recent vacation to Sardinia. And judging by the pics, these two are very into each other!
But Efron and Rodriguez aren't the first celebrity couple to leave fans a bit puzzled. There are lots of stars who've hooked up in the past that you won't believe (like Ashton Kutcher and January Jones or Cher and Val Kilmer!).
Check out all of the most surprising celeb couples who have ever dated.