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