По идее авторов фильма о приключениях Буратино, актёры должны были сами исполнять свои песни, но многих это смущало. Тогда композитор решил подойти индивидуально к работе с каждым артистом: Рыбников создавал произведения с учётом вокальных способностей актёров. Так что «Песню папы Карло» в фильме исполняет сам Николай Гринько.
В 2019 году «Песня папы Карло» в исполнении дуэта Хидировы вошла в юбилейный альбом «Булат 95 Tribute» к 95-летию Булата Окуджавы.