You can download the Shazam Player app directly onto your device from the Apple App Store or by using the link which follows:
With it's incorporation of AirPlay you can stream what you are listening to your Apple TV from your iPad, iPhone or iPod Touch. There is even an option to share what your listening to with your friends on Facebook or Twitter.
The Shazam Player will scan and import your iTunes playlists and allow you to make playlists on the go giving it an edge above the stock iTunes app on your iOS device.
Check out the Shazam Player app in action in the demo video which follows: