Kariera Justyny Steczkowskej zaczęła się od zwycięstwa w programie ,,Szansa na sukces" w 1994 roku. W tym samym roku zdobyła nagrodę Grand Prix na festiwalu w Opolu. W następnym roku wygrała w Szwecji Festiwal Państw Bałtyckich. Sukces szedł za sukcesem, aż zdarzył się w 1995 roku konkurs Eurowizji – tam już tak dobrze nie było. Justyna Steczkowska zaśpiewała w Dublinie bardzo ciekawą skądinąd piosenkę zatytułowaną ,,Sama”. Utwór ten dał w konkursie tylko osiemnaste miejsce.