VEVO is a music video app that offers high quality music videos on demand. It is backed by the likes of Sony and UMG so there is a huge selection on offer.
The app offers playlists of up to 75 videos with no need for any kind of registration. There are plenty of ways to find videos with filters for new and chart music. A Google powered Music Map shows the most popular videos in your area.
All artists are searchable and the app will even tell you if they are currently on tour, a list of dates and links to buy tickets. Last.fm scrobbling integration will send songs to your Last.fm account and add them to your profile.
This is a superb music app with a slick user interface.