Для озвучивания мюзикла подобрали целую команду артистов. Олегу Анофриеву отводили роль Трубадура. Петь за Атаманшу пригласили Зиновия Гердта, за Принцессу - солистку квартета "Аккорд" Зою Харабадзе, за Осла - Олега Янковского, за Пса - Юрия Никулина, за Кота - Андрея Миронова, за Короля - Георгия Вицина. Фонограмму должны были записывать на студии "Мелодия", которая была постоянно занята, поэтому запись назначили на двенадцать ночи. Однако, к назначенному часу пришёл один Анофриев с заявлением, что записываться не может, потому что он заболел и у него температура 39 градусов. После чего позвонил Гердт и сказал, что не рассчитал где-то на вечеринке, изрядно напился и просит перенести запись. Никулин и Вицин не пришли по одинаковой причине - несогласованное расписание съёмок. По другим причинам не явились Харабадзе, Миронов и Янковский. В итоге Анофриев, ради пробы, спел почти за всех.
Он пытался спеть и за Принцессу, но потерпел неудачу: партия написана для лирико-колоратурного сопрано. И в ту же ночь пришлось, в срочном порядке, звать вокалистку Эльмиру Жерздеву, которая была подругой Геннадия Гладкова по Гнесинскому училищу. Осла озвучил друг Энтина, поэт Анатолий Горохов - автор текстов к известным песням "Королева красоты", "Наша служба и опасна, и трудна".
Сперва Принцесса и Трубадур выглядели иначе. Трубадур был изображён в колпаке, как скоморох, что Инессе Ковалевской не понравилось. Потом ей в руки попал журнал иностранной моды из закрытой библиотеки Госкино, где она увидела мальчика-блондина с причёской под "The Beatles" и втиснутого в узкие джинсы. Окончательный облик Принцессы, по одной версии, Василий Ливанов срисовал с жены Юрия Энтина Марины (а по словам Энтина, красное мини-платье Принцессы было марининым свадебным платьем). По другой версии Ковалевская, в том же журнале иностранной моды, увидела фотографию девочки в мини-платье, а причёску с забавными хвостами, торчащими в разные стороны, предложила ассистент художника-постановщика Светлана Скребнёва.
Лесные разбойники были выполнены под популярную в кино троицу - Трус, Балбес и Бывалый в исполнении Георгия Вицина, Юрия Никулина и Евгения Моргунова.
В короле можно узнать Эраста Гарина, неоднократно исполнявшего царей в других фильмах-сказках ("Золушка", "Обыкновенное чудо", "Каин XVIII", "Полчаса на чудеса"). Прототипом Атаманши была балерина из Театра оперетты Тамара Вишнёва, жена режиссёра Вячеслава Котёночкина. Иногда она и в жизни танцевала на бочке. Голос Атаманши был выбран "под Раневскую".

Романтичный и дерзкий, с откровенным влиянием культуры хиппи 1960-х годов, мультфильм подвергся резкой критике со стороны советского руководства. Инессу Ковалевскую обвиняли в непрофессионализме и "тлетворном влиянии Запада", её не приняли в Союз кинематографистов. На худсовете "мама" детского музыкального театра Наталия Сац с возмущением говорила, что Тихона Хренникова было продано всего 3 млн экземпляров, а "Бременских музыкантов" 28 млн пластинок, что свидетельствует о "приближении развала страны". Высказался и Ростислав Бойко, который назвал новую ленту "Союзмультфильма" марихуаной для детей.
Интернет