It was called MPEG2 Layer III, right? And the licensing around mp3 is why many Linux distributions didn't offer mp3 in the default install, without adding "non-free" repositories.
We also saw open standards emerge, like Ogg Vorbis and FLAC (although neither were widely adopted by hardware vendors compared to Apple's AAC/ALAC)