Hacker News Reader

Or they can install ultrasound beacons in the stores. They already have access to the microphone for obvious reasons.

Not even ultrasound, just correlate what everybody hears at the same time?

They might just need one data point, if the playlist curator tells them the exact moment at which the song started.