Przełomowy dla jej kariery był rok 1996, kiedy stała się szerzej znana jako finalistka konkursu Miss Słowacji oraz wydała swój pierwszy album V cudzom meste. W 1999 została laureatką Złotego Słowika w kategorii „piosenkarka roku”. Sukces ten powtórzyła następnie przez trzy kolejne lata (2000, 2001 i 2002).
