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.