Сейчас может показаться удивительным, но песня «Остров невезения» не должна была появиться в «Бриллиантовой руке». Леонид Гайдай планировал в фильме две песни - «Про зайцев» и «Вулкан страстей», которые впоследствии исполнили Юрий Никулин и Аида Ведищева.
По воспоминаниям композитора Александра Зацепина, поэт-песенник Леонид Дербенёв принёс ему стихотворный набросок, в котором «всё было построено на звуках»: «Весь покрытый зеленью, абсолютно весь…». Композитор переложил текст на музыку и показал эту версию Гайдаю, который поначалу воспротивился: «У меня нет места для третьей песни».
Александр Зацепин, Наталья Селезнева и Леонид Гайдай
Однако в порядке эксперимента песня под названием «Остров невезения» была всё-таки записана Андреем Мироновым, который дома отрепетировал танец и придумал нюансы. Впоследствии режиссёр, невзирая на претензии худсовета и Ивана Пырьева, сумел включить в картину этот «вставной концертный номер», не связанный с сюжетом. Во время съёмок, по воспоминаниям Зацепина, Миронов и Никулин иногда спорили о том, какая из песен — «Про зайцев» или «Остров невезения» — ярче и интереснее.
Записывали все три «бриллиантовые» песни 16 мая 1968 года на «Мосфильме». Последней записывалась Аида Ведищева. Певица вспоминала:
«Возвращаюсь я как-то поздним вечером с гастролей по Дальнему Востоку, захожу домой, и сразу – телефонный звонок. Звонит Александр Зацепин: «Аида, куда ты исчезла? Надо срочно записать песню для новой комедии Гайдая». Я говорю: «Только вошла, время – первый час ночи, не мешало бы отдохнуть…» – «Никаких «отдохнуть», сейчас же приезжай на «Мосфильм»!».
Аида Ведищева
Когда Ведищева зашла в студию ей открылась такая картина: на полу сидели Леонид Гайдай, Андрей Миронов и Юрий Никулин и распивали на троих бутылочку. Увидев певицу, они сразу же предложили: «Давай, Аида, присоединяйся!». Однако исполнительница их не поддержала. В пять утра была готова первая проба, которая понравилась всем настолько, что дублей делать уже не стали. Именно она звучит в фильме.
Вскоре после выхода фильма Леонид Иович в интервью отметил:
«В фильме есть нечто вроде вставного номера — Миронов исполняет забавную песенку об «острове невезения». Он не только блистательно танцует и поет, но он сам придумал и поставил этот эксцентричный танец, полный динамики, изящества, иронии».
