Da Julia Vysotskaya blev bekendt med Andrei Konchalovsky, var der allerede 4 ægteskaber bag den berømte regerings skuldre, og der var legenden om antallet af romaner fra filmskaberen. I mellemtiden skændte Lovelace's ry ikke væk den unge skuespillerinde, og parret startede et romantisk forhold.
På tidspunktet for mødet med Konchalovsky var Julia sikker på, at direktøren ikke behøver en konstant følgesvend og derfor satte sig op for en kort romantik. På den tid forestillede Vysotskaya ikke engang, at forholdet ikke kun ville trække på i lang tid, men at en ægte familie ville komme ud af denne roman. I dag sikrer Julia, at kommunikation med Konchalovsky var vigtigere for hende end ægteskab. Registreringen af relationer viste sig at være en ubetydelig begivenhed for skuespillerinden, og hun kan ikke engang huske præcis datoen for denne begivenhed:
Det ser ud til, i februar. Jeg ønskede ikke at blive gift, ønskede ikke et frimærke i mit pas, og med sit udseende i mit liv har intet ændret sig
Julia Vysotskaya bemærkede, at hendes mand er en meget anstændig person: han støtter stadig alle sine tidligere hustruer økonomisk.