Do zwycięstwa zabrakło reprezentantkom Rosji trzech punktów. thumb|Julija Sawiczewa w finale 49. Konkursu Piosenki Eurowizji, maj 2004 Pod koniec lutego 2004 pojawiły się pogłoski, że reprezentantem kraju podczas 49. Konkursu Piosenki Eurowizji będzie zespół Smash!!. Nadawca rozważał także wysłanie na konkurs wykonawcy lub zespołu z Ukrainy, jednak w marcu potwierdził, że w konkursie wystąpi Julija Sawiczewa z utworem „Believe Me” autorstwa Brendy Loring i Maxima Fadeeva. Z powodu dużej liczby krajów zainteresowanych udziałem w imprezie, podczas 49. Konkursu Piosenki Eurowizji po raz pierwszy wprowadzono półfinał.Dzięki zajęciu miejsca w pierwszej jedenastce przez zespół Tatu podczas konkursu w 2003 roku, reprezentantka nie musiała brać udziału w półfinale i miała gwarantowane miejsce w finale. Piosenka zdobyła 11. miejsce, zdobywając łącznie 67 punktów, w tym maksymalną notę 12 punktów od Białorusi. Podczas występu towarzyszyło jej czterech tancerzy, a choreografię sceniczną przygotował Kamel Ouali