Песня "Королева красоты" - очень неординарная для своего времени. Всё таки идеологически чуждый советскому человеку твист... Но и начало ей положило неординарное событие. Источником вдохновения, для её создания, послужил конкурс красоты. Это был один из первых советских конкурсов и проходил он в Ереване. Там, в жюри, находился и автор музыки к знаменитой песне - Арно Бабаджанян. Вдохновлённый прекрасными девушками, Арно написал лёгкий твист, который стал фундаментом для рождающегося шлягера. Работая над музыкой Бабаджанян думал о том, как её будет исполнять именно Муслим Магомаев...

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