Как описывает совместную работу с Кимом композитор Геннадий Гладков: «Мне посчастливилось написать вместе с ним песни ко многим кинофильмам — «Обыкновенное чудо», «Двенадцать стульев», «Дульсинея Тобосская», «Сватовство гусара»… Работать с Кимом чрезвычайно легко, он мгновенно «схватывает» задачу, готов создать, когда это необходимо, пять-шесть вариантов текста — редкое качество для поэта-песенника. Ким — мастер стилизации и жанровой песни. Он с одинаковым блеском сочиняет стилизованные под старину романсы и ковбойские песни в американской манере...