Când Julia Vysotskaya sa familiarizat cu Andrei Konchalovski, în spatele umerilor faimosului regizor erau deja 4 căsătorii, iar legendele despre numărul românilor regizorului erau legende. Între timp, reputația lui Lovelace nu a speriat-o pe tânără actriță, iar cuplul a început o relație romantică.
La momentul întâlnirii cu Konchalovsky, Julia era sigură că regizorul nu are nevoie de un companion constant și, prin urmare, sa stabilit pentru o scurtă poveste. În acel moment, Vysotskaya nu și-a imaginat nici măcar că relația nu se va trage doar de multă vreme, ci că o familie adevărată ar ieși din acest roman. Astăzi, Julia asigură că comunicarea cu Konchalovsky era mai importantă pentru ea decât pentru căsătorie. Inregistrarea relatiilor sa dovedit a fi un eveniment nesemnificativ pentru actrita, si nici macar nu isi aminteste exact data acestui eveniment:
Se pare, în februarie. Nu am vrut să mă căsătoresc, nu am vrut să am o ștampilă în pașaportul meu și, odată cu apariția lui în viața mea, nimic nu sa schimbat
Julia Vysotskaya a remarcat că soțul ei este o persoană foarte decentă: încă îi susține financiar toate fostele soții.