Летом 1959 года, когда Высоцкий пребывал в неофициальных отношениях с Жуковой, в Москву впервые приехала Марина Влади. Ее пригласили принять участие в Первом Московском международном кинофестивале, куда она привезла свой последний фильм «Приговор», который снял ее супруг Робер Оссейн, и он же сыграл в этой ленте главную мужскую роль – с ним Влади на тот момент была уже в шаге от развода. Приглашение Влади не было случайностью – «Приговор» был фильмом, по советским меркам, правильным. Влади играла в нем участницу Сопротивления, партизанскую связную Катрин Дерош – простую нормандскую девчонку, готовую на смерть ради победы над врагом.
Однако не этот фильм сделал Марину Влади знаменитой на просторах СССР. В том же 59-м на советские экраны вышла картина «Колдунья» (1956) по А. Куприну. В ней рассказывалась история любви городского инженера и провинциальной красавицы, роль которой исполняла Влади. По сюжету, приехав на укладку дорог в шведский городок, французский инженер Лоран Брюлар знакомится с местными обычаями. Люди здесь очарованы древними легендами, верят в сказочных нимф и поклоняются лесным духам. Разгадывая удивительные тайны волшебного мира, Лоран встречает красавицу Ингу – милую девушку из леса, парящую как ангел над голубыми просторами. Их дружба вызывает бурю толков и пересудов: по преданию местных, бабушка Инги – древняя колдунья, и дружба с её внучкой не сулит Лорану ничего хорошего.
Фильм имел ошеломительный успех у нас, породив даже моду на женщин с длинными волосами – как у Инги-Влади. На какое-то время французская дива стала эталоном женской красоты в СССР, после чего многие наши мужчины стали выбирать себе спутниц жизни, ориентируясь на этот эталон. Что касается Высоцкого, то он тоже видел «Колдунью», как и многие, был пленен красотой Влади, однако жил в те годы с женщиной, которая внешне ничем на нее не походила – с Изой Жуковой. Причем в марте 1960 года ее бывший муж все-таки дал ей развод (к этому делу приложила свою руку бабушка Высоцкого, которая жила в Киеве, работала врачом-косметологом и имела весьма обширные связи среди руководящих работников города), и Жукова прилетела в Москву из столицы Украины, куда ее распределили после окончания Школы-студии МХАТ, чтобы сыграть запоздалую свадьбу с Высоцким. Она состоялась 25 апреля в доме жениха на Большом Каретном. Расписали молодых в Рижском ЗАГСе, под патефон, где почему-то был не марш Мендельсона, а музыка из фильма «Укротительница тигров».
Как покажет ближайшее будущее, официальная регистрация отношений не добавит им крепости. Так сложились обстоятельства, что молодые вынуждены были жить