According to a report in the Daily Telegraph, both have struck up a close friendship leading to speculation that they are an item.
The couple are believed to have met at a celebrity poker night at Crown Casino late last year and, while rumours are rife the two are more than just friends, Landry's manager David Malina said they were 'just mates'.
Malina denied reports of them being romantically involved.
Landry's father, Owen Landry, said he did not pry into his daughter's private life and had no idea if his daughter and the King of Spin were an item.
"That's her life, I don''t ask about those sorts of things," he said.
A Channel Nine spokeswoman for Landry, who is a presenter on the network's Getaway program after her Million Dollar Wheel Of Fortune was recently axed after just 25 days, said the pair met while "working in the industry together".
She said Landry's ex-boyfriend, Alistair Sutherland, was also a friend of Warne.