Many will recognise the blonde beauty, 28, as the TV host for Ten's music show The Loop.
Back in September, the 40-year-old joked that he was single, confirming he ended his romance with Kendall Bora.
Appearing on Have You Been Paying Attention? Ed Kavalee joked the guest was "40, still single [and] with no children."