После окончания кинофестиваля Влади уезжает домой, но ее уже тянет в Россию, хочется видеть Высоцкого. Может быть, это шло от ее детского представления о любви к русским мужчинам. По воспоминаниям Влади, ее дед по линии отца был неисправимым гулякой. Единственный наследник богатой московской семьи, он исчезал на несколько дней в компании цыган в места сомнительных удовольствий и в самой что ни на есть русской манере увязал в распутстве, чтобы затем его, терзаемого угрызениями совести, приносил на руках кучер. Он передавал деда выездному лакею, и тот чистил его скребницей для лошадей, отмывал, брил и одевал в чистое белье. Потом дед посылал своего личного секретаря купить дорогое украшение и, пристыженный, появлялся пред разгневанной бабушкой. И она прощала его. На кинофестивале в Москве в Высоцком Марина увидела такого же неисправимого гуляку.
В 1968 году кинорежиссер Сергей Юткевич предлагает Марине Влади сыграть в фильме «Сюжет для небольшого рассказа» роль Лики Мизиновой, возлюбленной А.П. Чехова — и она с радостью соглашается и возвращается в Москву.
Высоцкий и Влади опять встречаются. И их дружеские встречи очень скоро переросли в любовные отношения. О них, а также о двенадцатилетней семейной жизни Марина рассказала в своей книге «Владимир, или Прерванный полет». Здесь в каждой строчке чувствуется и безмерная нежность, и тоска женщины по ушедшему любимому человеку, и литературный талант автора. В интервью одному из питерских каналов в 1989 году Марина Влади скажет, что быть женой Высоцкого для нее было и великим счастьем, и горем. Многие эпизоды их жизни свидетельствуют именно об этом.
Свадьба, или вернее регистрация их брака, состоялась 1 декабря 1970 г. Они и немногочисленные друзья, собравшиеся на церемонию, были немного удивлены быстротой, с которой этой паре разрешили зарегистрировать брак. Свидетели, Макс Леон и Сева Абдулов, были вынуждены бросить все свои дела, чтобы прийти вовремя. Возможно, официальные власти просто и не предполагали, что Высоцкий проживет долго, и потому были «милостивы». В июле 1969 г. Владимир Высоцкий впервые едва не умер, и с того света его спасла именно Марина. Накануне свадьбы они успели серьезно поругаться из-за Т. Иваненко и помириться. У обоих это был третий брак, потому в загсе с легкостью согласились с их просьбой провести церемонию скромно, в интимной обстановке, не в большом зале, а в кабинете директора загса. Владимир Высоцкий и Марина Влади, не по-сва-дебному одетые, в водолазках: он — в небесно-голубой, она — в бежевой, терпеливо выслушали призывы полной дамы, регистрирующей их брак, подумать о серьезности их шага и не повторять прошлых ошибок. К тому времени у них на двоих — шесть браков и пять детей. Поставили свои подписи и поспешили удалиться. Марина Влади в своей книге «Прерванный полет…» так напишет об этом: «Свидетельство о браке, зажатое в руке, словно театральный билет, ты высоко поднимаешь над толпой… Мы улетаем в Одессу, где через несколько часов поднимаемся на борт теплохода «Грузия». Настоящее свадебное путешествие. На следующее утро мы будем в Сухуми. На капитанском мостике нас приветствует Толя Гарагуля, «хозяин» теплохода. Мы с наслаждением знакомимся с нашей каютой. На столе фрукты, грузинские вина, пирожные. Толя позаботился, чтобы в каюте — редкий случай! — были цветы. Как все сошедшие с ума от счастья, мы охаем и ахаем по каждому поводу. Издали теплоход казался красивее. Толя берет нас за руки и с горечью говорит: «Поглядите на него внимательно. Я не хотел ничего говорить вам вчера, но мой прекрасный корабль, моя прелестная «Грузия» совершает свое последнее плавание. Для нас большая честь, что в этом плавании с нами вы. После возвращения в Одессу теплоход пойдет на слом».
Многие современные читатели, в свете сегодняшней любви к жизни за границей, могли бы предполагать, что Владимир Высоцкий, женившись на иностранке, преследовал цели уехать из СССР, но это было совершенно не так. По словам Марины Влади, первое время они рассматривали все возможные варианты, чтобы быть вместе, даже возможность ее устройства в Москве, но очень скоро натолкнулись на непреодолимые трудности. Денег не хватало. Высоцкий никогда не думал жить во Франции, так как ему, как поэту, певцу, жизненно необходимо было сохранить свои корни, свой язык, свою принадлежность к стране, которую он любил безмерно. Марина была востребована как актриса и хотела продолжить свою работу. Ее дети, родственники не могли себе даже представить, что будут жить вдали от Франции. Вскоре у Влади умирает мать, которая помогала ей заботиться о детях, и она разрывается между двух огней: долгом и любовью к Высоцкому.