Is there any loss in that? The integrated music recognition if Google Now rarely fails me, and when it does, Shazam wasn't able to recognize the song either.
Looking at my sound search history[0], I first used it in Germany in August 2014, so I'd be surprised if it wasn't rolled out worldwide by now (unless of course due to legal reasons).