She had previously hinted at their romance by posting images of a shirtless man on Instagram.
But now Vanessa Valladares' new boyfriend has been revealed as Byron Bay-based artist Todd Clare.
The 26-year-old, who famously dated Hollywood actor Zac Efron from 2020 to 2021, packed on the PDA with her new man during a steamy beachside date on Tuesday.
Moving on: Vanessa Valladares (right), the model ex-girlfriend of Zac Efron, debuted her new boyfriend Todd Clare as they enjoyed a beachside date in Byron Bay on Tuesday
Vanessa showed off her long legs by wearing just a pink T-shirt with bikini bottoms.
The part-time model and retail assistant strolled barefoot through a beachside park as she and Todd found a place to sit.
Once seated, the newly minted couple enjoyed an impromptu picnic while eating takeaway on a blanket.
Leggy: Vanessa showed off her long legs by wearing just a pink T-shirt with bikini bottoms
Loved-up: The 26-year-old, who dated Hollywood star Zac from 2020 to 2021, strolled barefoot through a beachside park as she and Todd found a place to sit
Her artist beau went shirtless for the date, displaying his toned torso in the sun.
Once the couple finished eating, they began to get cosy, with Vanessa placing her head in her new man's lap while they reclined in the sun.
Todd later held his girlfriend's bare feet before the lovebirds returned to their car.
Shredded: Artist Todd went shirtless for the date, displaying his toned torso in the sun
Footsies: Todd held his girlfriend's bare feet before the lovebirds returned to their car
Once inside, they were seen smooching in the front seats.
In September, Vanessa had posted a photo to Instagram of the shirtless hunk painting in what appeared to be her living room.
The post came several months after the model's