If you are using Jelly Bean than you will be familiar with Google Ears. If not let me introduce it to you, It is a Shazam- or SoundHound-like service, which analyzes the music coming from your surroundings and tells you the artist and name of the song, as well as some other info about it.
You need to download .apk from here than move it to your device’s internal storage if you downloaded from other device.
Than by going to settings tick installation of apps from unknown sources.
After installation you need to restart your phone and enjoy.