18 marca 1996 roku ukazała się płyta, która do dziś uznawana jest za ponadczasową. „Dziewczyna Szamana” bo o niej mowa, była debiutem fonograficznym Justyny Steczkowskiej, która podbiła Polskę rewelacyjnym występem w programie "Szansa Na Sukces". Album powstał przy współpracy Grzegorza Ciechowskiego, jako producenta, autora tekstów.

Z okazji jubileuszu 25-lecia, po raz pierwszy na rynku pojawia się wersja winylowa albumu. Dla podkreślenia wyjątkowości, winyl z czerwonym transparentnym krążkiem ukazał się w limitowanym nakładzie.

Z płyty pochodzą takie przeboje jak tytułowa „Dziewczyna szamana”, „Grawitacja” czy „Oko za oko”. Popularność zdobyła również nowa interpretacja utworu „Karuzela z madonnami”, oryginalnie śpiewanego przez Ewę Demarczyk. Płyta osiągnęła certyfikat platynowy sprzedając się w ponad 100 tyś. nakładzie i była jedną z nielicznych, które ukazały się także na MiniDiscu.