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