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ę znakomitym 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 przejrzystym krążkiem przedstawia się w limitowanym nakładzie. Z płyty pochodzą takie przeboje jak tytułowa „Dziewczyna szamana", „Grawitacja" czy „Oko za oko". Popularność zdobyła dodatkowo nowa interpretacja utworu „Karuzela z madonnami", oryginalnie śpiewanego poprzez Ewę Demarczyk. Płyta osiągnęła atest 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. Tracklista: Side A 1. Dziewczyna Szamana 2. Czy to mi 3. Tatuuj mnie 4. Niekochani 5. Oko za oko, słowo za słowo 6. Grawitacja Side B 1. Myte dusze 2. Boskie Buenos (Buenos Aires) 3. Wrogu mój 4. Ukołysze nas sitowie 5. W Kazimierzu Dolnym 6. Karuzela z madonnami 7. Dziewczyna Szamana (wersja domowa)