Pod koniec lutego 2004 pojawiły się pogłoski, że reprezentantem kraju podczas konkursu będzie zespół Smash!!. Nadawca rozważał także wysłanie na konkurs wykonawcy lub zespołu z Ukrainy, jednak w marcu potwierdził, że podczas widowiska będzie go reprezentować wybrana wewnętrznie 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 została zaprezentowana jako czternasta w kolejności, ostatecznie zdobyła 11. miejsce, zdobywając łącznie 67 punktów, w tym maksymalną notę 12 punktów od Białorusi.