Hun relatie kende een lange pauze en inmiddels zijn actrice Victoria Koblenko en Evgeniy Levchenko weer heel erg gek op elkaar. Beiden groeiden op in Oekraïne. Ze hadden vijf jaar lang, tot juni 2008, een relatie. Medio 2015 sloeg de vonk opnieuw over.