Savitjeva representerade Ryssland i Eurovision Song Contest 2004 med låten "Believe Me". Hon var direktkvalificerad till finalen och kom där på elfte plats med 67 poäng. Året därpå släppte hon sitt debutalbum, "Vysoko".