since he divorced his wife ludmila in deux mille treize rumors have swirled with one russian newspaper report saying he was in a relationship with alina kabaeva a former olympic gymnast an assertion putin rejected