Het nummer werd geproduceerd door Konstantin Meladze, die in 2009 de Russische bijdrage voor het Eurovisiesongfestival had gecomponeerd.
Tijdens het Eurovisiesongfestival in Wenen moest het nummer aantreden in de eerste halve finale van 19 mei 2015.
Het nummer haalde op die avond een plek voor de finale en later werd ook bekendgemaakt dat A million voices de halve finale had gewonnen.
Al vrij snel na de bekendmaking van het nummer kwam er veel kritiek.
Ook vanuit de Russische kant kwam er kritiek op het nummer: Valeri Meladze noemde het niet slecht, maar te weinig om er gelijk onder indruk van te raken.
Anastasija Prychodko, de vertegenwoordiger van Rusland op het Eurovisiesongfestival 2009, vond het nummer oubollig door de vredesboodschap en het feit dat Rusland weer een ballade inzond.
