They could; Shazaam did something very similar.

https://news.ycombinator.com/item?id=5723863