Как ни странно, рождение знаменитой «Мелодии» оказалось косвенным образом связано с… летними Олимпийскими играми, проходившими в 1972 году в Мюнхене. Случилось так, что Александра Пахмутова написала к этому мероприятию вдохновляющую песню «Герои спорта» и, в срочном порядке, искала — с кем её записать.
Когда песня была предложена Муслиму Магомаеву, тот начал отнекиваться — мол, она мне не очень подходит, отдайте её лучше Эдуарду Хилю. На что Пахмутова сказала, что Хиля в Москве нет, поэтому — выручай.