Justyna Steczkowska wystąpiła w Konkursie Piosenki Eurowizji w 1995 roku z utworem „Sama”. Zajęła 18. miejsce. Po 30 latach znowu wystąpi z utworem „Gaja”.