Rdio

Rdio is a new social music subscription service -- follow friends and other people with great musical taste, and find new music to listen to.

Sync songs, albums and playlists to your Android phone and listen when youre offline.

Try it for free at www.rdio.com

Full Changelog:
http://bit.ly/rdio_android_changelog