"Вот «Сердце гибнет, помоги мне» из «Бриллиантовой руки» он [Дербенёв] с трудом писал: «Вроде комедия, но песня должна быть про любовь, вот мучаюсь, ничего не получается». А я тут получаю открытку «Жду ответа, как соловей лета» и ему говорю: «Ну, вот видишь, какие народные мудрости бывают». И стали мы с ним придумывать: море обаяния, океан желания — и когда дошли до «огнедышащей лавы любви», он говорит: «Ну, всё, песня написана!»".

Спеть «Помоги мне» пригласили Аиду Ведищеву, которая прогремела на весь Союз, исполнив «Песенку о медведях» в «Кавказской пленнице». Не успела певица вернуться с гастролей, как её в авральном порядке вызвали на съёмки.

Позже Аида рассказывала об истории записи песни «Помоги мне»:

"И я оказалась в полночь на киностудии «Мосфильм». Помню, посреди студии большой красный ковер, на нем бутылка водки и закуска, а вокруг сидят Леонид Гайдай, Юрий Никулин и Андрей Миронов. Они мне предложили выпить. А я сурово была настроена, говорю: «Зачем я сюда в полночь пришла — петь или пить?» Уже к пяти утра всё было готово".

По словам Ведищевой, режиссёру её кандидатура не нравилась, но его переубедил композитор фильма:

"Хотя Гайдай и не хотел, чтобы я пела «Помоги мне». Он не верил, что я смогу спеть эту песню, ему понравился мой мягкий, лиричный голос в «Кавказской пленнице», а здесь он сомневался, — не сможет она исполнить такую знойную песню, вулкан страстей, порывы женщины-соблазнительницы. Но Зацепин хотел, чтобы именно я пела. А мне только показали на экране то, что происходит — я ведь не только певица, но и актриса — и я сразу нашла интонацию. С первого же раза всё и записали. Один дубль — и столько лет он уже звучит".