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