Justyna Steczkowska opublikowała oficjalny teledysk do utworu Gaja, z którym reprezentuje Polskę na 69. Konkursie Piosenki Eurowizji w Bazylei. Premiera klipu miała miejsce dzień przed pierwszym półfinałem, zaplanowanym na 13 maja 2025 roku. Teledysk utrzymany jest w mistycznej atmosferze, łącząc elementy taneczne z symboliką natury, w tym obecnością smoka inspirowanego słowiańską mitologią. Gaja porusza temat relacji człowieka z naturą, odwołując się do postaci Matki Ziemi i jej wpływu na losy świata .
Utwór Gaja został wybrany przez polskich widzów podczas krajowych preselekcji, zdobywając 39,32% głosów. Występ Steczkowskiej szybko zyskał popularność w Internecie, osiągając ponad 1,5 miliona wyświetleń na oficjalnym kanale Eurowizji na YouTube w ciągu kilku dni od publikacji . W rankingu aplikacji My Eurovision Scoreboard utwór uplasował się na trzecim miejscu wśród uczestników pierwszego półfinału, co daje realne szanse na awans do finału .
Reakcje internautów na teledysk są mieszane. Część widzów chwali artystyczną wizję i symbolikę klipu, doceniając jego mistyczny klimat. Inni krytykują nadmiar efektów specjalnych i dynamiczne ujęcia, które według nich mogą rozpraszać uwagę. Pomimo różnorodnych opinii, wielu komentujących wyraża nadzieję na sukces Polski w tegorocznej Eurowizji, podkreślając unikalność i zaangażowanie artystki .
