I 2015 representerte hun Russland i Eurovision Song Contest 2015. Gagarina endte til slutt på andreplass med sangen «A Million Voices».