Page Six reported that Rusty and Dita were spotted staying at a Four Seasons hotel together last month before getting an early morning "couples' massage".
Around the same time, Dita posted the following tease on Twitter: "Dressage. Was measured for bespoke blk patent boots w/my name stamped on the heel...But under whose bed did I leave my Hermes riding crop?"
Rusty then retweeted it.
A little later that day, he also retweeted this nugget of insight from Dita: "Giving airport security a lesson in garter belts this morning."
Hmmm, suspicious, no?
While Russell hasn't denied an intimate encounter with Dita, he did do his best to curtail rumours of a liaison with musician Billy Joel’s ex-wife Katie Lee. Russell was spotted getting intimate by the fireside in the Greenwich Hotel.
"As soon as I finish this job & can get home, my priority is to try to bring my family back together," Rusty tweeted in response. "These latest reports are false & cruel."
Related pics: Australia's hottest celebs