Everyone pirated in the Eastern Europe back then. You bought a CD only if you were a big fan of the band. The rest was downloaded off the net. I've never bought a single CD in my life. Transitioned straight from pirating to Spotify.
That's when Steam started taking off, but music industry was still stuck in the previous century.