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

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