Режиссер картины Леонид Гайдай предложил артистке записать композицию. Именно Варлей должна была исполнить «Песню о медведях», но в дело вмешался композитор Александр Зацепин.
«Саша привел Аиду Ведищеву и сказал: "Она поет лучше"», — заявила Варлей в программе «Сегодня вечером» на Первом канале.
Однако Зацепин опровергнул слова актрисы и сказал, что Ведищева записалась первой. Только после прослушивания обеих исполнительниц было принято окончательное решение.