Recentemente è diventato noto sulla nuova amata Tina Kandelaki. I giornalisti affermano di essere il ministro dello sport del Tatarstan Vladimir Leonov. I paparazzi sono arrivati a questa conclusione dopo aver visto le foto pubblicate su Instagram, le stelle su cui la coppia si abbraccia teneramente. Tuttavia, nel tempo, divenne chiaro che le conclusioni erano premature - Leonov era sposato.
Tina stessa non si stanca di incuriosire i suoi fan, affermando misteriosamente che è bello festeggiare il nuovo anno.
Di recente, una nuova foto è apparsa sul blog di un presentatore televisivo con Leonov, un commento ambiguo. Tina ha detto che con lei e Leonov tutto continua e si sentono bene insieme.