W 2010 wzięła udział w litewskich eliminacjach do 55. Konkursu Piosenki Eurowizji z utworem „For This I’ll Pray”. W lutym wykonała utwór w półfinale selekcji i awansowała do finału, w którym zajęła ostatecznie trzecie miejsce. W 2011 roku ponownie zgłosiła się do krajowych selekcji eurowizyjnych, tym razem z numerem „C’est ma vie”. Na początku lutego wystąpiła w drugim półfinale eliminacji i z pierwszego miejsca zakwalifikowała się do rundy finałowej, którą ostatecznie wygrała z wynikiem 168 punktów od jurorów, dzięki czemu została reprezentantką Litwy podczas 56. Konkursu Piosenki Eurowizji organizowanego w Düsseldorfie.
Po wygraniu finału żadna lokalna firma nie zaoferowała pomocy finansowej artystce. Ostatecznie sponsorem przygotowań piosenkarki do udziału w imprezie została polska firma inwestycyjna „Aktio”. Przed występem w konkursie Saszenko zastrzegła, aby jej nazwisko zapisywano w transkrypcji polskiej. Miało to związek z dyskryminacyjnymi przepisami na Litwie, które zabraniają przedstawicielom mniejszości narodowych nosić oryginalne imiona i nazwiska. Zarówno imię jak i nazwisko jest administracyjnie zmieniane na zgodne z litewską gramatyką i alfabetem.