Kada je Julia Vysotskaya upoznala Andreja Končalovskog, iza ramena poznatog reditelja već je bilo 4 brakova, a broj romana režisera bio je legende. U međuvremenu, reputacija Lovelacea nije zaplašila mladu glumicu, a par je započeo romantičan odnos.
U vreme susreta sa Končalovskim, Julija je bila sigurna da režiseru nije potreban stalni saputnik, te se samim tim postavio za kratku romantiku. U to vreme Vysotskaya nije ni zamišljao da se veza ne samo dugo zadržava, nego da će iz ovog romana izaći prava porodica. Danas Julija uvjerava da je komunikacija sa Končalovskim bila važnija za nju od braka. Registrovanje odnosa pokazalo se kao neznačajan događaj za glumicu, i ne može se tačno sjetiti datuma ovog događaja:
Izgleda, u februaru. Nisam želeo da se udam, nisam želeo pečat u pasošu, a svojim izgledom u mom životu ništa se nije promenilo
Julia Vysotskaya je zapazila da joj je muž vrlo pristojna osoba: i dalje finansijski podržava sve svoje bivše žene.