Ben Rudolph from Windows Phone team had a chance to meet Nokia Music product manager Mark Wheatly at Nokia World Conference. He gave a demo of Nokia Music on Nokia Lumia 800 which you can see in the video above. Nokia Music allows you to stream millions of music and even make music available offline. It has recommendation engine, Mix Radio, ability to create a custom streaming station and more important thing, great audio quality.
Source: Windows Phone Team Blog