Полина Гагарина презентовала клип на песню A Million Voices, с которой она представит Россию на конкурсе "Евровидение". Это произошло на встрече стран-участниц конкурса, прошедшей в Вене. Видео размещено на сайте "Евровидения" и на официальном канале конкурса на YouTube.
По словам самой певицы, песня "с невероятной энергетикой, она невероятно светлая, при том очень жизнеутверждающая". "В общем, я в нее по-настоящему влюблена", - сказала Полина Гагарина.
Над песней для Полины Гагариной трудился интернациональный коллектив авторов из России, Швеции и Австралии: Габриэль Аларес, Иоаким Бьернберг, Катрина Нурберген, Леонид Гуткин, Владимир Матецкий. Трое из них - Аларес, Бьернберг и Гуткин - написали песню What If для участницы "Евровидения" Дины Гариповой в 2013 году, когда она заняла 5-е место.