Google Now natively supports song detection in surroundings. It is also pretty good at it, and Google will do it passively without ever needing to open it as an app.

I used Shazam a long time ago, so dunno how it had changed, but it certainly isn't a novel idea.