28 ноября 1975 года фильм был принят на Рижской студии и отправлен в Москву на утверждение. После просмотра ленты в Госкино редколлегия согласилась ее принять только в том случае, если баллады Высоцкого будут изъяты. Мотивировка: кино приключенческое, а песни слишком серьезные, даже трагические. На самом деле всем было ясно, что причина в «одиозной» личности Высоцкого. В настоятельной рекомендации директору Рижской киностудии Г.Лепешко от 9 декабря 1975 года сценарной редколлегии Госкино СССР говорилось, что «...характер исполнения баллад актером В.Высоцким глубоко чужероден теме фильма и характерам его героев. Обилие вышеуказанных «зонгов», бедных по музыкальному материалу, претенциозных по смыслу и однообразных по манере их подачи, создает ощущение ритмической затянутости фильма, недопустимой в произведении романтическо-приключенческого жанра».
Согласно вердикту Госкино, при монтаже картины киностудия пошла на поводу у «претенциозных баллад» без «серьезной дополнительной работы с тем, чтобы освободить картину от несоответствующих изобразительному материалу песенных номеров и найти возможности придать фильму иное музыкальное решение».
После недвусмысленного указания столичного начальства рижанам оставалось лишь серьезно перекроить фильм. Баллады Высоцкого в фильме заменили текстами Леонида Прозоровского на музыку Раймонда Паулса.
Преступно было бы не использовать на экране чудесные баллады Высоцкого, и в 1983 году режиссер С.Тарасов и сценарист Л.Нехорошев на студии «Мосфильм» выпустили фильм — «Баллада о доблестном рыцаре Айвенго». Эти же самые баллады здесь не комментируют ход событий, а имеют самостоятельное значение. В них остро и с изяществом говорится о проблемах чести и бесчестия, верности и подлости, совести и бессовестности, которые еще с рыцарских времен и вплоть до наших дней занимали и занимают далеко не одних только педагогов. Правда в фильм вошло не шесть баллад, написанных Высоцким для фильма «Стрелы Робин Гуда», а только четыре: пропали в «Айвенго» им просто не нашлось места, к тому же
и даны в сокращении.В личном фонде режиссера С.Тарасова чудом сохранился единственный первоначальный экземпляр фильма «Стрелы Робин Гуда» с балладами и музыкой Высоцкого. Впервые эта версия фильма была показана по ЦТ в двадцатую годовщину смерти Высоцкого.
20 января Алла Демидова пишет в своем дневнике: «... «Гамлет» — видимо, последний в этом сезоне: Высоцкий уезжает на три месяца за границу».
Опять, как и в 73-м году, он едет вместе с Мариной в Париж через несколько стран. Было много интересных встреч, знакомств, дорожных приключений... Из Москвы выехали в канун дня рождения — 24 января. Не доехав до Бреста 200 километров, остановились без света с заглохшим мотором — сломался генератор и полностью разрядился аккумулятор. К серьезной поломке как бесплатное приложение — дождь, грязь, слякоть. Выручили фамилия и популярность (который раз!) — подцепили на буксир, дотащили до автобазы, починить не смогли (в то время иномарки в Белоруссии еще не ремонтировали), но аккумулятор зарядили. Так и ехали до Берлина на аккумуляторе, периодически его подзаряжая.
В Варшаве, как и в прошлую поездку, гостили в семьях Д.Ольбрыхского и Е.Гофмана.
В эти «парижские каникулы» Высоцкий впервые пытается вести дневник, в котором отмечает наиболее важные и интересные моменты путешествия и пребывания в Париже.