Георгий Данелия пригласил в свою фантастическую комедию «Кин-дза-дза!» Евгения Леонова, Станислава Любшина, Юрия Яковлева, и даже сам появился в эпизодической роли. Зрители высоко оценили и фильм, и актерский ансамбль, но мало кто знал, что изначально должен был сниматься и Леонид Ярмольник.
В первой версии сценария сюжет строился как раз вокруг персонажа Ярмольника. Другие герои покупали у него космическую пыль в одном из эпизодов. И сам фильм постановщик планировал назвать именно в честь нее.
Но Данелия и Резо Габриадзе, вместе с которым он готовил сценарий, несколько раз переписывали итоговый текст. И входе этих изменений персонаж Ярмольника полностью пропал из фильма. А вместе с ним пришлось и изменить название. Новое же появилось из-за назойливой песенки Евгения Леонова, которую тот напевал во время съемок в течение нескольких дней.