Голоса для мультфильма записывались за одну ночь — попасть на студию «Мелодия» в то время было очень сложно. Ансамбль, который должен был участвовать в работе, не смог приехать, и большую часть ролей пришлось озвучивать Олегу Анофриеву, который пел за всех четырех Бременских музыкантов, Трубадура, короля, троих разбойников и даже атаманшу. Озвучивая последнюю, актер по просьбе режиссера Инессы Ковалевской опирался на образ Фаины Раневской.
Прототипом для Принцессы стала жена Юрия Энтина. «То самое красное платье, которое вы видите в мультфильме, я купил Марине за сорок рублей, в нем она и была на свадьбе. А Гладков и Ливанов были нашими свидетелями», — вспоминал он.
Сначала принцесса была в пышных кружевах, а трубадур — в шутовском колпаке. Идея сделать из героев хиппи родилась у режиссера Инессы Ковалевской, когда в одном заграничном журнале она увидела блондина с прической под «Битлз» и джинсах-клеш и девушку в коротком платье.
Геннадий Гладков: «Мне как музыканту было страшно интересно понять, как поет осел? Его это „йе-йе“ надо было ввести в песню, в музыку. Это давало возможность необычной инструментовки, необычного использования даже самых привычных музыкальных инструментов».