In March 2004, Yulia participated in another contest, World's Best, as Russia had finished the Eurovision Song Contest 2003 in the top 11, the song was pre-qualified for the final. In the final, it was performed fourteenth she, came 11th with her song, "Believe Me".
Her first album was finally released in 2005 with the title Vysoko. About half the material on the album was co-written with former musicians from the band Total.