Ни одна песня Бабаджаняна не родилась «просто так», без определенного повода.

Песня «Королева красоты» была написана под впечатлением от конкурса красоты. На дворе стояли 60-е. В славном городе Ереване проводили самый настоящий конкурс красоты, что для тех лет было в диковинку. Выбрали жюри, в состав которого вошли художники, архитекторы, артисты и писатели. Арно Бабаджанян, узнав о конкурсе, сам изъявил желание стать членом жюри. Видимо, бакинские красавицы так вдохновили мэтра, что специально в честь этого события он написал новую песню, которую позже исполнил Муслим Магомаев. «Королева красоты» по итогам конкурса «Лучшая песня 1965 года» оказалась в ряду победителей. В газете «Вечерняя Москва» на вопрос «Что определило успех вашей песни?», Арно ответил так: «Когда я писал «Королеву», то думал о Муслиме Магомаеве, представлял, как он будет ее исполнять…»