Frost and Bashford are yet to comment on the status of their relationship.
Reports the pair were dating first on Australia Day, when the radio host was spotted celebrating with Bashford at a Park.
Despite their obvious flirtation, a rep for Frost told WHO at the time, “They are mates, nothing more.”
It’s believed the couple hit it off after being introduced by mutual friend whilst on a trip to Bali following Frost’s highly-publicized split with Sasha Mielczarek.
An insider told an Aussie tabloid: “Sam disappeared to Bali after her break-up to escape. She went away to heal her heart - and it looks like she did...with Dave."
This article originally appeared in WHO.