News Corp owner Mr Murdoch tied the knot in 1999 to Wendi Deng, 38 years his junior.
The report adds that rumours of the pairing has been “floating around for years” – though it’s definitely a first for us.
It’s not the first time Ms Deng has been linked to a world leader though – former UK Prime Minister Tony Blair has repeatedly denied any “impropriety” relating to Deng, after tabloid gossip that her divorce from Mr Murdoch came after she developed ‘warm feelings’ for the politician.
Neither Ms Deng nor President Putin have commented on the most recent rumours.
Two years ago, it was confirmed that Putin had divorced Lyudmila Putina - with whom he has daughters Maria and Yekaterina - after 30 years of marriage. "One of them can even speak one or two Oriental languages.
Although he rarely discusses his children, he briefly opened up about them in front of reporters in December last year. They are making their first steps and are successful,” he said.
The ex-wife of newspaper tycoon Rupert Murdoch has bizarrely been romantically linked to Russian President Vladimir Putin.
The surreal news comes from US Weekly magazine, who specify that the story is “serious” one day before April Fools.
Rupert Murdoch 's ex-wife is reportedly dating Russian president Vladimir Putin .
Wendi Deng - who split from the newspaper mogul after 14 years of marriage in 2013 - is said to be close to the world leader.
According to Us Weekly, the 47-year-old businesswoman - who has been linked to Putin ever since his own divorce in 2014 - is now dating the 63-year-old politician.
The US website added that an insider close to Putin told them the relationship is "serious". My daughters speak three European languages fluently.