В репертуаре Муслима Магомаева одно из центральных мест занимала песня «Мелодия», да и не только на сцене, но и в жизни. Вскоре после того как он познакомился с Тамарой Синявской, Александра Пахмутова передала певцу ноты обещанной красивой песни. Магомаев был так вдохновлен «Мелодией», что уже через три дня исполнял её на концерте, а ещё он пел эти заветные слова по телефону той, в которую был влюблен и которая находилась на стажировке в Италии, вдали от своего Орфея.
За что же пообещала Александра Пахмутова Магомаеву написать красивую песню о любви? В 1972 году проходили летние Олимпийские игры в Мюнхене. И для этого мероприятия была придумана песня про героев спорта. Песня бравая, хороша для поднятия боевого духа: «Мы хотим всем рекордам наши звонкие дать имена!» И исполнитель требовался под стать, который мог бы выразить настрой песни так, чтоб «стало небесам жарко». Пахмутова искала такого и обратилась к Муслиму Магомаеву. Певцу не очень нравилась песня, он пытался уговорить, чтоб спел какой-нибудь другой баритон, Эдуард Хиль, например. Но Александра Николаевна убеждала, ссылаясь на то, что певца нет в Москве, а запись надо делать срочно. Взамен она пообещала написать красивую песню о любви.
Музыка была написана быстро, но Пахмутова сомневалась, возможно ли к такой мелодии сочинить подходящий текст, слишком она была витиеватой. Николай Добронравов потратил целый год, чтобы свершилось это чудо. Он говорил, что мог бы издать два поэтических сборника за то время, что писал стихотворение. Поэт придумывал разные варианты, и многие из них, как признавался не раз Добронравов, в литературном плане превосходили тот, что лёг в основу песни. Зато тот, который мы знаем, наиболее точно совпал с музыкой.
Говорят, в трудные минуты, когда пара была на грани разрыва, эта песня помогала им помириться.