, backed by a multi-million pound pre-Christmas campaign by Wieden + Kennedy.
It offers 12 or 18 months of unlimited downloads from Nokia's music store for customers with compatible handsets, such as the 5800 XpressMusic device. At the end of the 12 or 18 months, the user can keep all the music on their phone.
The leaked data, which Music Ally said had been sent to record labels, revealed that Nokia had just shy of 33,000 active Comes With Music users in the UK in July, up from 23,000 in April.
A Nokia spokesman told Music Ally: "Comes With Music has been a live service for 12 months in the UK and over the past eight months, has also gone live in 11 other countries.
"This is a very fast rollout for a service of its kind, especially when you consider the music is a mix of global and local content for each location. In terms of innovation, Comes With Music is a significant shift for both consumers and the industry alike."
Separately, Nokia is reportedly looking for a buyer for travel social networking site .
, all Nokia really wanted from the acquisition was the team, particularly chief executive officer Marko Ahtisaari and chief technology officer Matt Biddulph.