Recentemente, tornou-se conhecido sobre a nova amada Tina Kandelaki. Jornalistas afirmam que eles são o ministro dos Esportes do Tartaristão, Vladimir Leonov. Os paparazzi chegaram a esta conclusão depois de ver as fotos postadas no Instagram, as estrelas em que o casal está abraçando ternamente. No entanto, com o tempo, ficou claro que as conclusões eram prematuras - Leonov era casado.
Tina não se cansa de intrigar seus fãs, afirmando misteriosamente que é legal celebrar o Ano Novo.
Recentemente, uma nova foto apareceu no blog de um apresentador de TV com Leonov, o comentário foi ambíguo. Tina disse que com ela e Leonov tudo continua e eles se sentem bem juntos.