Его песни одинаково удачно входили в репертуар артистов-народников, кремлёвских соловьёв, оперных теноров, прозападных ВИА и дважды краснознамённого Ансамбля имени Александрова. Автор «Сноба» Александр Морсин вспоминает, как Фрадкину это удалось. В 1986 году в Москве, на одном из пышных концертов в Колонном зале, звучали песни заслуженных советских композиторов-песенников, буквально родоначальников послевоенной эстрады — от Серафима Туликова до Александры Пахмутовой. Всё как всегда, но одна песня выбивалась на общем фоне...