She was quick to deny their relationship in January, in the wake of her split from ex Sasha Mielczarek.
But Sam Frost didn’t seem at qualms to hide her budding romance with Dave Bashford while on a low-key date in Bondi last week.
Strolling side by side, the pair – who were caught in a loving embrace on Australia Day – looked very natural together.
The duo were even sartorially in sync with coordinating pink outfits!
And it’s not the only date Sam, 28, and Dave have enjoyed.
A source told Woman’s Day they saw the pair dining in Double Bay’s Brick Lane restaurant in February.
“They shared a kiss and Sam paid the bill.”
In April, the radio presenter opened up about what she wants in a partner.
""It changes, I've evolved as a person. I'm 28 and as you go through relationships and you meet new people, your priorities change," she explained at the TV WEEK Logies.
RELATED VIDEO: Sam grills he ex Richie Strahan. Post continues after the video...
"I want someone who is fun and makes me laugh a lot. And it true to themselves."
Despite her chemistry with Dave, it seems Sam is determined to keep us guessing!
Last week she described her dating life as “really unexciting."
The plot thickens!