Justyna Steczkowska powróci na scenę Eurowizji po 30 latach,reprezentując polskę w 69. Konkursie Piosenki Eurowizji. Podczas walentynkowego wieczoru została wybrana przez głosowanie widzów, pokonując jedenastu innych artystów.
W maju 1995 roku Steczkowska pierwszy raz reprezentowała Polskę,zajmując 18. miejsce z piosenką „Sama”. Tym razem wystąpi z utworem „Gaja”, który może zaskakiwać i wzbudzać emocje. Artystka ma już za sobą imponujący dorobek muzyczny, zdobyty jeszcze w latach 90. W 1994 roku wygrała pierwszą edycję „Szansy na sukces”, a rok później zdobyła główną nagrodę podczas koncertu „Debiutów” w Opolu.
Kluczowy moment jej kariery nastąpił w 1995 roku, kiedy nawiązała współpracę z Grzegorzem Ciechowskim. Ich wspólna płyta „Dziewczyna Szamana” z 1996 roku stała się ogromnym sukcesem, sprzedając się w ponad 200 tysięcy egzemplarzy i zdobywając pięć nagród Akademii Fonograficznej Fryderyk.
Do tej pory Steczkowska wydała 19 albumów studyjnych. Jej ostatni krążek „Witch (Tarahoro)” ukazał się w 2024 roku. Rok wcześniej była o włos od zakwalifikowania się do Eurowizji, przegrywając jeden głos z Luną.
Znani krytycy muzyczni, tacy jak Marek Sierocki i Elżbieta Zapendowska, podkreślają jej wyjątkowy talent i charyzmatyczną sceniczną obecność. Zapendowska określiła ją jako „piekielnie zdolną” artystkę, która śpiewa wyłącznie w swoim własnym, niepowtarzalnym stylu.
