През март 2004 г. Юлия участва в друг конкурс, World's Best, а през май тя завършва на 11-о място в конкурса Евровизия 2004 с песента си, „Believe me“. Първият ѝ албум излиза през 2005 г. със заглавие „Высоко“. Около половината от материала за албума е написан съвместно с бивши музиканти от група „Тотал“.