Þegar Julia Vysotskaya kynntist Andrei Konchalovsky, á bak við öxl fræga leikstjóra var þegar 4 hjónabönd og um fjölda skáldsagna kvikmyndagerðarinnar voru Legends. Á sama tíma skildi orðspor Lovelace ekki hræða unga leikkona og hjónin byrjuðu rómantískt samband.
Á þeim tíma sem fundurinn með Konchalovsky var, var Julia viss um að leikstjórinn þurfi ekki fastan félaga og leggur sig þá í stuttan rómantík. Á þeim tíma hafði Vysotskaya ekki einu sinni ímyndað sér að sambandið myndi ekki aðeins draga í langan tíma, en að alvöru fjölskylda myndi koma fram úr þessari skáldsögu. Í dag tryggir Julia að samskipti við Konchalovsky væru mikilvægari fyrir hana en hjónabandið. Skráning tengslanna virtist vera óveruleg atburður fyrir leikkona og hún getur ekki einu sinni muna nákvæmlega dagsetningu þessa atburðar:
Það virðist í febrúar. Mig langaði ekki til að giftast mér, vildi ekki hafa frímerki í vegabréfinu mínu, og með útliti hans í lífi mínu hefur ekkert breyst
Julia Vysotskaya benti á að eiginmaður hennar er mjög viðeigandi manneskja: Hann styður enn fjárhagslega alla fyrri konur sínar.