I tried it quite a bit when it first came out, and it got pretty much every song I tried, even correctly identifying different versions of the same song. We tried it on CDs as well, so it is checking the song not the playlists.

It was about 40 or 50p a go though so I had to stop!

Haven't tried it since!