A music management application which links into a music store, it is most similar to Apple's iTunes - both support certain phones and link directly into an online music store.
The release comes just in time for Nokia Remix London, which is scheduled to happen in a few minutes. You can attend the event virtually by visiting http://events.nokia.com/landing/ now. Nokia is expected to release new information about "Comes with Music" and perhaps a new phone (the 5800 aka Tube).
source: Nokia via SlashPhone