С первых же дней работы над мультфильмом второй части Бременских, авторы решили разнообразить количество вокальных партий. По воспоминаниям Гладкова, Олег Анофриев, озвучивший Трубадура в первой части, к тому времени начал «немного капризничать» и ему было решено найти замену. Поскольку со дня премьеры первой части прошло несколько лет, мультипликаторам показалось логичным изменить внешность и голос главного героя – в итоге очаровательный блондин-музыкант запел баритоном Муслима Магомаева.