Hon valdes att bli den första att representera sitt land i Eurovision Song Contest 1994, då landet debuterade. Hon sjöng bidraget "To Nie Ja" till andra plats, landets bästa resultat än idag. Hon sjöng även in en engelsk text till melodin med titeln "Once In A Lifetime". Ett år senare gav hon ut sitt första album, "Dotyk", som sålde 500 000 exemplar i Polen. Senare kom hon att spela in polska versioner av "Colors of the Wind" från Disneyfilmen "Pocahontas" och "Reflection" från "Mulan".