What you are saying is true, but irrelevant here,For a 20khz fundamental there are harmonics at lower frequencies
For instance, a cymbal crash might have a strong element at 20kHz, but it will also have harmonics at 10kHz, 5kHz, and so on, which contribute to the bright, sharp sound we perceive.
The two pieces of music in question, have almost the same bandwidth. The only difference in bandwidth, is around 20-22 kHz.
So all the 5kHz to 20kHz content are present in both pieces of music.