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

Орфей ХХ века. Такое лестное сравнение по праву заслужил кумир миллионов, прославленный голос и талантливый композитор - Муслим Магомаев. Проникновенно чарующий баритон, оцениваемый, как неподражаемый, покорял и переполненные концертные залы, и многотысячные стадионы. Пластинки певца, выходившие огромными тиражами, раскупались как горячие пирожки, а бесконечное обаяние артиста сводило с ума женские сердца всего Советского Союза. Диапазон репертуара, которым Магомаев пленял аудиторию, был без меры широк и включал в себя как оперные арии, так и народные песни...