Говорят, что композитор Арно Бабаджанян и поэт Анатолий Горохов посвятили эту песню первому в СССР конкурсу красоты, который прошел в середине 60-х в Ереване. Но есть и другая версия. Как-то А.Горохов проходил мимо киоска Союзпечати. На витрине он увидел кубинский журнал с победительницей кубинского конкурса красоты. “Для каждого парня именно его девушка является королевой красоты” – подумал поэт. Так родилась идея песни.