Персону Гагариной выбрал Первый канал, который ведет трансляцию музыкального конкурса не территории РФ и обладает правом самостоятельно выбрать артиста, который отправится на «Евровидение».
На конкурсе Гагарина должна выступить с песней «A Million Voices», над которой поработала интернациональная команда авторов – Габриэль Аларес, Иоаким Бьернберг, Катрина Нурберген, Леонид Гуткин и Владимир Матецкий. Трое из них ранее работали над песней «What If», с которой на «Евровидение-2013 поехала Дина Гарипова.

