Zac Efron has found a new romance down under, and this love could be everlasting. The actor has been spotted with Vanessa Valladares, pictured below, for the last several days on romantic excursions and dates around Byron Bay during Zac’s stay in Australia, and their relationship is growing each day.