Zac Efron fell in love in Australia—and now his relationship may be part of what leads him to move there. People reports that Efron, 33, and his new girlfriend Vanessa Valladares, 25, are now sharing a home in Byron Bay. Things have really escalated, a source said.