Он не только сочинил музыку для фильма, но и записал закадровые шумы с помощью свистулек, трещоток и других подручных средств. Режиссер фильма Леонид Гайдай и Зацепин сотрудничали еще со времен картины «Операции «Ы», однако именно на съемках «Кавказской пленницы» их творческий дуэт едва не распался – Гайдай не хотел утверждать песенку про медведей, исполняемую Ниной.
Зацепин написал семь вариантов мелодии, которые режиссер отклонил, и уже собирался покинуть проект, но в последний момент этого удалось избежать.