The 36-year-old actress and 26-year-old actor were spotted together as they disembarked a yacht Thursday night. Rodriguez has been vacationing on the autonomous Spanish island with Justin Bieber and other friends, and was seen in a black and white striped bikini as they frolicked on the boat the day before.
"Michelle is super cool and laid back, and Zac has always been attracted to her because of that," a source said at the time. "Zac likes the fact that she is laid back and he can relate to her. He is attracted to her great attitude. They understand one another."
Rodriguez will appear in Fast & Furious 7 in 2015, while Efron is scheduled to star in an adaptation of John Grisham's The Associate.