The Australian radio personality, who split from ex-wife Tamara Jaber in 2010, was spotted having lunch with 21-year-old aspiring model Rochelle Fox in Sydney over the weekend.
Sandilands and Fox - who also keeps a blog called A Fox That Meows - dined at a budget pasta restaurant in Wooloomooloo's Sienna Marina. The broadcaster arrived and left in his Rolls Royce.
When asked if there was a blossoming romance between the pair, Sandilands' spokesperson told The Daily Telegraph: "I don't know the girl but it's nothing serious. Just a lunch date."
Sandilands has reportedly angered his radio bosses and sponsors for taking sick days recently. He also hit the headlines late last year when he launched an on-air tirade against a female journalist who criticised his TV show, labelling her a "fat slag" and a "little troll".
The star's friend and fellow Australia's Got Talent judge Brian McFadden revealed last week that Sandilands has been "really down" since discovering that Jaber is in a new relationship, adding: "I don't know if it's depression, he's just not a happy camper at the moment."