MSN Music and Nokia on Friday started telling UK residents that the two would be involved in an "exciting new download service." In a notice obtained by Pocket-lint, the still-active UK online music store says the feature will be a "different music offer" than existing deals between the two companies but will let MSN customers keep their existing songs, suggesting it will use the Windows Media format.

It's not known whether any features will change, such as to emphasize the moble component, or whether the service is primarily a rebranding. Despite Nokia's support for the existing British MSN store, the service is primarily accessed through the desktop with mobile downloads having been added later.

Nokia currently runs its own online music store and also offers Comes With Music, which gives buyers of special edition phones a one-year unlimited subscription to music downloads. These compete against MSN Music but, to date, have only created a minor rivalry at most.