Steczkowska na eurowizyjną scenę powróciła po 30 latach - w 1995 r. wystąpiła w finale konkursu w Dublinie, gdzie wykonała utwór "Sama". Zajęła 18. miejsce. Dała się poznać w 1994 r. dzięki udziale w telewizyjnym programie "Szansa na sukces" - wygrała go swoją interpretacją piosenki "Boskie Buenos" z repertuaru grupy Maanam. Po Eurowizji, w 1996 r., roku ukazała się debiutancka płyta wokalistki pt. "Dziewczyna Szamana" nagrana we współpracy z Grzegorzem Ciechowskim. Piosenkę tytułową zaśpiewała także na festiwalu w Sopocie w 1995 r. Debiutancki album Steczkowskiej okazał się przebojem komercyjnym, zyskał status platynowej płyty, artystka otrzymała m.in. statuetki Fryderyka w kategoriach album roku, piosenka roku i fonograficzny debiut roku. Popularnością cieszyła się także jej kolejna płyta, wydana w 1997 r. "Naga".
Na płycie "Mów do mnie jeszcze" interpretowała muzycznie teksty m.in. Cypriana Kamila Norwida, Marii Pawlikowskiej-Jasnorzewskiej i Kazimierza Przerwy-Tetmajera. Na "Alkimja" (2002) zaśpiewała utwory w języku hebrajskim, aramejskim, ladino i jidysz. Płytę wyróżniono Fryderykiem w kategorii etno-folkowy album roku. W swojej karierze wokalistka i skrzypaczka współpracowała m.in. z Maciejem Maleńczukiem, Pawłem Delągiem, Urszulą Dudziak czy serbskim muzykiem Bobanem Markoviciem. Ostatnia jak dotąd - dziewiętnasta - płyta w dorobku Steczkowskiej to "Witch Tarohoro", która ukazała się w 2024 r. Znalazła się na niej piosenka "Gaja", którą artystka wykona podczas finału konkursu w Bazylei.
Największym polskim sukcesem w konkursie był występ Edyty Górniak, która w 1994 r. piosenką "To nie ja!" zdobyła drugie miejsce. Na Eurowizji Polskę reprezentowali także m.in. Kasia Kowalska, Anna Maria Jopek, Andrzej Piaseczny, Ich Troje, Michał Szpak, Tulia i Luna.
Konkurs Eurowizji jest organizowany co roku przez Europejską Unię Nadawców z siedzibą w Genewie. Po raz pierwszy odbył się w 1956 r. w szwajcarskim Lugano. Tegoroczna odsłona konkursu odbywa się w Szwajcarii ponieważ zwycięzcą ostatniej edycji został reprezentujący ten właśnie kraj Nemo.
