I believe that recorded music is a ton of waves of different frequencies going at the same time. You still just need to sample at twice the highest frequency. Overlapping frequencies may have some audible effects that may be undesirable (like beating [0]), but those would be audible in the real (analog) signal as well as the sampled signal.

[0] https://en.wikipedia.org/wiki/Beat_(acoustics)