It's pretty popular now. To the point that TV commercials will have a little "shazam this" icon on them.

But that's basically what it does. I haven't used it for a long time but on the iphone app you could have it "listen" to any music playing in public and it would tell you what the song was.