That music is not 8-bit. It has too many channels and too good samples to actually be played on an NES.
It was also made on a modern computer with drag and drop music creation. The hard part about 8-bit wasn't the format, it was the weeks and weeks of assembly coding that were needed to make it happen.