Полина Гагарина представила песню A Million Voices, с которой выступит на сцене «Евровидения-2015» в Вене. Композиция написана интернациональной командой авторов из Швеции и России. Кстати, именно эти музыканты были создателями песни What If Дины Гариповой, с которой она заняла пятое место на «Евровидении» в 2013 году.

Некоторые музыкальные критики уже назвали песню A Million Voices в исполнении  Гагариной лучшей за всю историю участия России на международном вокальном конкурсе. А вот по мнению Анастасии Приходько, которая также представляла Россию на этом конкурсе

несколько лет назад, композиция Полины это «очередная баллада».