В репертуаре Муслима Магомаева центральное место занимала песня «Мелодия», да и не только на сцене, но и в жизни. Вскоре после того как он познакомился с Тамарой Синявской, Александра Пахмутова передала певцу ноты обещанной красивой песни...

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