MixRadio allows free streaming of playlists without any subscriptions or ads available in 31 countries, including the US, Brazil, India and China. It has a catalogue of over 30 million songs. Users can upgrade to MixRadio+ for $3.99 a month, this allows users to view lyrics, skips songs and download playlists, but the service is not available in all countries. The music file format used by the store is MP3 without any DRM protection.
On Friday 18th July it was announced that MixRadio would be spun out of Microsoft as a separate company. 
On 29 August 2007 Nokia launched the Ovi Music Store as part of the Ovi services portal from Nokia. The original idea behind the store was to provide to all Nokia MP3 capable mobile users a music store on the phone as on the PC.
This service had its own software to serve as front gate of the store on the PC and on the phones. It was called Nokia Ovi Player, and later Nokia Music Player.
As of 20 November 2013 Nokia renamed the service to "Nokia Mixradio". The service was again renamed to only "MixRadio" in 1 July, to reflect the change of ownership from Nokia to Microsoft.
On Friday 18th July it was announced that MixRadio would be spun out of Microsoft as a separate company.
MixRadio is available in 31 countries: Australia, Austria, Brazil, Canada, China, Finland, France, Germany, India, Indonesia, Ireland, Italy, Malaysia, Mexico, Netherlands, Norway, Poland, Portugal, Russia, Saudi Arabia, South Africa, Singapore, Spain, Sweden, Switzerland, Thailand, Turkey, the United Arab Emirates , the United Kingdom, the United States America and Vietnam.
Comes With Music
In October 2008, Nokia announced the Nokia 5800, a direct competitor to the iPhone and with it the service Comes With Music, which consists of a year of free music downloads included in the price of the phone. This service was optional to the carriers.
Within the box of the phone there was a card with an ID that will be linked to the PC (MAC address) and mobile phone (IMEI), so that PC and mobile phone have unlimited music downloads for over a year.
Until 2010 the service had DRM files that cannot be burned onto CDs but only played from the phone. In case the user wanted to burn the song, they had to buy it from the store.
In September 2010 the service changed name to "Unlimited Music Downloads".
Comes with Music and Unlimited Music Downloads no longer exist. The service continues in India as ‘Nokia Music Unlimited’. 
- [dead link]