Interesting, and relates to the question of how small you can compress the information that would describe a specific song, or all songs in general. The answer's very different if the goal is recognition by a human. How would you compress an acid techno track that had no melody at all? A midi description perhaps. Or you could cheat and say it wasn't really a song...!

At any rate, yes - the number is much smaller, given that some form of compression or map should be able to describe it (like sheet music.)