The romance between Zac Efron and Vanessa Valladares is heating up! The A-lister and his Aussie girlfriend appear to be going strong, venturing from Byron Bay to Sydney, where they were spotted holding hands en route to a date night — you can see the pics here. The pair enjoyed a night out in Sydney’s Haymarket area on January 8, with the High School Musical alum, 33, rocking a pair of black jeans, a grey tee and a denim jacket.