W tym samym roku Steczkowska zdobyła Fryderyki w kategoriach: wokalistka roku, album roku (za Dziewczynę Szamana), piosenka roku (za „Oko za oko, słowo za słowo”) i fonograficzny debiut roku. Otrzymała także statuetkę Wiktora.
W 1997 wydała album pt. Naga, który został wyprodukowany przez Grzegorza Ciechowskiego. Wydawnictwo zapewniło jej certyfikat złotej płyty za sprzedaż ponad 100 tys. egzemplarzy. Płytę promowała singlami „Za dużo wiesz” i „Za karę”. Również w 1997 pojawiła się gościnnie na kilku płytach innych wykonawców, m.in. zespołu Voo Voo (Flota zjednoczonych sił) i Grzegorza Turnaua (Tutaj jestem), a także została bohaterką filmu dokumentalnego Jacka Taszakowskiego i Leszka Molskiego Justyna, który opowiadał o jej drodze artystycznej. Poza tym zagrała w dwóch spektaklach Teatru Telewizji: Perełę Wariatkę w Księdze raju i Wisztycę w Ludziach ognia, a także wystąpiła w roli Anity w filmie Billboard oraz pojawiła się w drugim odcinku serialu Zaklęta.
W 1999 wraz z Antonim Łazarkiewiczem stworzyła ścieżkę dźwiękową do filmu Magdaleny Łazarkiewicz Na koniec świata, w którym zagrała główną rolę Teresy.