If you do the explicit ask for what song is playing then it starts recording and sends it to the cloud just like Shazam. Presumably that recognizes far more than just 10k most popular songs.

This is just passive recognition which can have much less coverage since you aren't relying on it.