Kilka miesięcy później ukazała się jej pierwsza płyta koncertowa o takim samym tytule.

W 1999 pracowała nad świątecznym musicalem Ostanne rizdvo 90-ch, który kilka miesięcy później został mianowany ukraińskim filmem roku. W kolejnych latach wydała także płyty Najkraszcze (2001), Dobryj weczir, tobi… (2002) i Dyki tanci (2003), za którego sprzedaż w nakładzie ponad 100 tys. sprzedanych egzemplarzy otrzymała status platynowej płyty.

W 2004 została wybrana na reprezentantkę Ukrainy w 49. Konkursie Piosenki Eurowizji w Stambule (z utworem „Wild Dances”). Na przełomie kwietnia i maja odbyła europejską trasę promocyjną. Przed konkursem była jedną z faworytek dziennikarzy i bukmacherów do wygrania konkursu. 12 maja wystąpiła w półfinale i z drugiego miejsca awansowała do rozgrywanego trzy dni później finału, w którym zajęła pierwsze miejsce po zdobyciu 280 punktów (w tym najwyższych not 12 punktów z ośmiu krajów). Po wygranej przekazała wykorzystaną podczas występu trombitę na aukcję charytatywną Lions’ Club we Lwowie. Wkrótce wyruszyła w europejską trasę koncertową. Na początku czerwca trafiła do szpitala z powodu przemęczenia, nieregularnego odżywiania się oraz braku odpoczynku;