Knowing we had to get a mp3 license I contacted Fraunhofer who decided that a console game required a hardware decoding license which ran at $10,000s (if we had been a PC title it would have been a few $100 as I remember).
Legal got involved and decided they would license Rad Games Tool's Miles audio (since it already had a mp3 license and they could take any heat from Fraunhofer!).
Unfortunately for me legal then made me completely wipe the first implementation, carefully optimized N64 RSP vector code and all, and do a clean re-write of everything. We didn't use a single line of the Miles code, but they got a license fee and we had happy lawyers.