2004 માં પહેલેથી જ તેણીએ "વીથ આઇસ" નામની પ્રથમ વિડિઓ રજૂ કરી હતી, જે પછી જુલિયાએ ક્રેમલિનમાં તેમના કોન્સર્ટ પ્રોગ્રામના માળખામાં અલ બાનુ સાથે 2 યુગલ ગીતો રજૂ કર્યા હતા.