32-aastane Gagarina esindas nelja aasta eest oma kodumaad ka Eurovisionil. Siis ta saavutas oma looga "A Million Voices" kolmanda koha.
Lauljatar on ka mitmel korral käinud Tallinnas esinemas.