Кроме Леонида Утёсова, песню «Сердце, тебе не хочется покоя» (также известна под названиями «Как много девушек хороших…») исполняли, например, Иосиф Кобзон, Алексей Гоман, поп-группа «Премьер-Министр» и другие. 5
Также есть информация о выступлениях с этой песней певцов из стран социалистического лагеря: Бисера Кирова (болгарин) и Ирены Сантор (полячка). 3
В 1984 году «Песню Кости» из кинофильма «Весёлые ребята» исполнил Михаил Боярский. 3