Sašenko studeerde aan de Litouwse Academie voor Muziek en Theater in Vilnius. Ze begon haar zangcarrière op jonge leeftijd: zo won ze onder meer Dainų Dainele, een Litouws kinderfestival. In 2009 nam ze deel aan Triumfo Arka, een operawedstrijd op de staatsomroep LTV. Een jaar later nam ze deel aan Eurovizija 2010, de Litouwse voorronde voor het Eurovisiesongfestival. Met "For this I'll pray" haalde ze de finale, waar ze derde werd. Een jaar later waagde ze opnieuw haar kans, met succes: Sašenko won Eurovizija 2011 met het nummer "C'est ma vie", waardoor ze Litouwen mocht vertegenwoordigen op het Eurovisiesongfestival 2011 in Düsseldorf, Duitsland. Daar wist ze zich vanuit de halve finale te kwalificeren voor de finale en eindigde uiteindelijk op de negentiende plaats.