Największa gwiazda TVP
Steczkowska jest związana z Telewizją Polską od początku swojej kariery. Pierwszy medialny sukces muzyczny odniosła w programie "Szansa na sukces", w którym brawurowo wykonała "Boskie Buenos" z repertuaru grupy Maanam. Wielokrotnie pojawiała się na imprezach organizowanych przez stację, aż w końcu stała się jej największą gwiazdą.
W 2008 roku została prowadzącą show "Gwiazdy tańczą na lodzie". Nie jest więc tajemnicą, że Justyna jest niezwykle cenioną artystką dla władz TVP. Dlaczego zatem pojawiły się plotki o jej odejściu z produkcji "The Voice of Poland"?