В те дни в Министерстве культуры СССР окончательно определились с кандидатурой очередного посланца от Советского Союза на международный конкурс «Золотой Орфей», который традиционно проходил в начале лета. Этим исполнителем должна была стать 25-летняя певица Алла Пугачева, для которой эта поездка стала тем счастливым трамплином, с которого она потом и взлетела на самую вершину эстрадного Олимпа. Между тем своим попаданием на «Орфей» Пугачева была обязана счастливому стечению обстоятельств. Дело в том, что поначалу у Минкульта был другой кандидат — мало кому известный певец из оркестра Константина Орбеляна. Последний был очень влиятельным в музыкальных кругах страны человеком, в 72-м году уже заседал в жюри «Золотого Орфея» и рассчитывал на этот раз с помощью своего певца завоевать на конкурсе Большой приз. В Болгарию были высланы фонограммы с песнями в исполнении этого певца, и никто не сомневался, что именно он и отправится на конкурс. Однако затем случилось непредвиденное: в Минкульте прознали, что певец имеет, как теперь принято говорить, нетрадиционную сексуальную ориентацию, а это по тем временам считалось ужасным преступлением. Орбелян схватился за голову: что делать? И тут ему на помощь пришел руководитель ВИА «Веселые ребята» Павел Слободкин. Узнав о том, что случилось, он предложил Орбеляну в качестве кандидата на поездку в Болгарию солистку своего ансамбля 25-летнюю Аллу Пугачеву.
Орбеляну кандидатура понравилась, поскольку он успел отметить талант Пугачевой еще во время последнего Всесоюзного конкурса артистов эстрады. Было только одно «но»: Пугачева там заняла 3-е место, а исполнителя с таким багажом обычно на престижные конкурсы не отправляли. Но надо было знать Орбеляна: он использовал все свое восточное обаяние (а кое-где, видимо, и коварство) и добился своего: Минкульт дал «добро» на поездку Пугачевой. За короткое время была подыскана нужная для фестиваля песня — произведение болгарского композитора Эмила Димитрова «Арлекино», которая была написана около пятнадцати лет назад, исполнялась автором, но затем оказалась благополучно забытой. Аранжировку к песне сделал Павел Слободкин, а русский текст написал приятель одного из участников «Веселых ребят» молодой поэт Борис Баркас.