And music fingerprinting is probably incredibly accurate, because it can work similar to linguistic fingerprinting.
There was a site posted to this place a year or so ago, which looked at work frequencies to find alt-accounts.
I don't hide the fact that I use a different account on different computers, so I have a personal account and work accounts and end up changing accounts each time I change jobs.
This site correlated all my accounts, using a very basic fingerprinting technique of looking for words which a user uses uncommonly often.
It found them all with a good degree of confidence.
I haven't seen reference to that site since, I suspect it got taken down.
Musical fingerprinting would be accurate to a similar degree. You wouldn't look for the music someone listens to most, you'd look for uncommon combinations.
A combination a just a few songs that someone listens to unusually more than other people is probably enough for a good enough correlation for fingerprinting.
I just gave up on ever being able to really be anonymous, after I had a rather sobering interaction with Disqus.
I had never used it, and wanted to leave a comment on a site (long ago -can't remember where or when).
I started to sign up for Disqus, and it helpfully asked me "We found all these comments from around the Web. Should we associate these with this account?"
It included some old, dead-and-gone-I-would-have-sworn-it troll postings that I had pooped out, back in the last century.
I immediately deleted my signup, and went and had a lie-down.
These days, I deliberately make it obvious who I am, and post as if I had to stand behind my words.
Leaking 33 bits over time, especially a lifetime, is nearly impossible to avoid.
Although it's more difficult, it's also possible to be too "middle of the road": very few individuals are very close to the population average in all dimensions.
(Heinrich Böll's At the Bridge is a great short story; Böll had worked in a statistics department so he was probably well aware of the weakness in his protagonist's reasoning)
About the best I'd ask for is that custodes should ipsos be as correlatable as we all are: the amphiopticon?
Lagniappe: https://www.youtube.com/watch?v=HQ7skMnxly0