Kada se Julia Vysotskaya upoznala s Andrejom Konchalovskim, iza ramena poznatog redatelja već je bilo 4 vjenčanja, a o broju romana filmašice bilo je legendi. U međuvremenu, ugled Lovelacea nije uplašio mladu glumicu, a par je započeo romantični odnos.
U vrijeme susreta s Konchalovskim, Julia je bila sigurna da redatelju nije potrebna stalna pratilja, pa se stoga postavila za kratku romantiku. U to vrijeme, Vysotskaya nije ni zamislio da bi se veza ne samo dugo povukla, već će se iz tog romana pojaviti prava obitelj. Danas Julia uvjerava da je komunikacija s Konchalovskyom važnija za nju nego brak. Registriranje odnosa pokazalo se kao neznatan događaj za glumicu i ne može se sjećati upravo datuma događaja:
Čini se, u veljači. Nisam se željela udati, nisam želio pečat u putovnici, a sa svojim nastupom u mom životu ništa se nije promijenilo
Julia Vysotskaya je napomenula da je njezin muž vrlo pristojna osoba: još uvijek financijski podupire sve svoje bivše žene.