Have y ou compared it ro Shazam? I think Soundhound claims to recognize music even if you're hearing it live, but it's never done so for me.
a thorough comparison reveals that both apps are a must! the data bases are apparently different as sound hound sometimes has things shazam does not and vice versa - and they are both FREE!!!