Будоражащий зрительское воображение романс «Вулкан страстей» прозвучал в фильме «Бриллиантовая рука» в исполнении певцы Аиды Ведищевой. Ведищева уже не первый раз работала с Гайдаем, ее голосом прелестная Нина пела «Песенку о медведях» в «Кавказкой пленнице».
Над фильмами «Бриллиантовая рука» и «Кавказкая пленница» работал плотно сотрудничавший с Гайдаем композитор Александр Зацепин. Зацепин видел романс «Вулкан страстей» только в исполнении Ведищевой, но певица гастролировала по Дальнему Востоку. В день записи она приехала в Москву и едва вошла домой, раздался телефонный звонок, это был Зацепин. Несмотря на усталость и позднее время, был час ночи, Ведищева поехала на «Мосфильм».
Когда певица приехала, Юрий Никулин записывал песню «А нам все равно». По сюжету фильма герой Никулина исполнял эту песню подвыпившим, и актер в процессе тоже употреблял в компании Гайдая и уже записавшего свой «Остров невезения» Андрея Миронова. Ведищева тем временем изучала ноты незнакомой еще для себя композиции.
Первая проба романса была записана в пять утра. По единогласному мнению веселой компании исполнение было выше всяких похвал, и режиссёр решил ограничиться первой пробой, которая и вошла в фильм.