Песня «Королева красоты» была написана в 1965 году. Композитор Арно Бабаджанян написал музыку и показал ее поэту–песеннику Анатолию Горохову, чтобы он сочинил на нее стихи.

С вами Михаил Акимов. Здравствуйте! Магомаева по телевизору я впервые застал отнюдь не за исполнением твистов. Совершенно незнакомый мне тогда человек пел арию Мефистофеля. Мне запомнилась его мимика при этом. Любителем опер я не был ни тогда, ни сейчас, поэтому не думал, что доведётся мне вновь увидеть этого певца. А довелось! Не помню, какая это была песня (какая-то эстрадная), но по мимике я его сразу узнал. Сказал маме, что слышал в его исполнении Мефистофеля, на что получил уверенный ответ, что человек, поющий арию Мефистофеля, вот с такой вот ерундой никогда связываться не будет...