В арсенале Льва Лещенко около 100 песен, среди которых чаще всего выделяют одну композицию, которую, как выразился сам певец он позаимствовал. На момент появления хита "Прощай" Лев Лещенко уже несколько лет успешно выступал на сцене и был небезызвестным советским артистом.
Но в начале 70-х годов, по признанию самого Льва Валерьяновича, ему не хватало в запасе динамичных молодежных песен. Для "оживления" репертуара певцу приглянулась композиция, созданная В. Добрыниным и Л. Дербеневым для ансамбля "Лейся, песня". Она выгодно разбавила концерты Лещенко и идеально вписалась в его репертуар.
Спустя какое-то время артист сделал запись композиции с джазовым оркестром и хорошим бэк-вокалом. В те годы Лев Валерьянович как раз пел на своем вокальном пределе - запись получилась историческая. Сейчас он исполняет "Прощай" на тон ниже, да и оркестр такого высокого уровня, как утверждает певец, сейчас собрать невозможно.
Представители ВИА "Лейся песня" не против того, что многие популярные и не очень артисты перепевают их репертуар. Однако, они находятся в абсолютной уверенности, что в их исполнении шлягер звучит в разы лучше. Композиция, как правило, завершает все концерты группы и является по их мнению визитной карточкой коллектива.