Vladimir Putin. Rumours of an affair between her and the Russian president began circulating in 2008 after she was dubbed “Russia’s most eligible woman”.Russian newspaper Moskovsky Korrespondent ran a story claiming Putin had divorced his wife, Lyudmila Putina, and was going to marry Kabaeva.However, the Kremlin soon denied this and the newspaper was completely shutdown soon after.