Someone always pulls out a C64 demo. This is using a bunch of tricks to do it and it is massively compressed.

It generally isn't doable. My Amiga 600 without the Vampire or a Prisma Megamix cannot play MP3s of decent quality and the Amiga was far more capable than C64.