Песня «A Million Voices» была заяўлена ў якасці ўдзельніцы на «Еўрабачанні-2015» 15 сакавіка 2015 года. 12 красавіка Гагарына выканала яе на «Венскім вечары» ў Маскве.