Na događanju koje se održalo u Londonu i Singapuru pod nazivom Nokia Remix najveći proizvođač mobilnih uređaja na svijetu najavio je novu uslugu za digitalnu zabavu. Korisnici koji kupe uređaj koji podržava aplikaciju Comes with Music imati će mogućnost pretraživati i uživati glazbenom katalogu s međunarodnim, ali i lokalnim glazbenicima. EMI grupa koja predstavlja umjetnike iz svih glazbenih žanrova pridružila se kao posljednji veliki glazbeni distributer koji podržava aplikaciju .
Tržište Ujedinjenog Kraljevstva bit će prvo koje će ponuditi Comes With Music, a prodaja će započeti 16. listopada 2008. Comes with Music pruža vam neograničeni jednogodišnji pristup milijunima glazbenih zapisa u katalogu Nokia Music Store, a glazba je nakon preuzimanja i nakon isteka prve godine samo vaša. Aplikacija će biti dostupna u mnoštvu Nokijinih uređaja, uključujući i novu Nokiu 5800 XpressMusic. Osim što vam osigurava besprijekorno iskustvo glazbe, Nokia 5800 XpressMusic također omogućuje jednostavan pristup katalogu Nokia Music Store na dostupnim lokacijama, dok poboljšani operativni program Nokia Music PC nudi opciju "drag-and-drop" jednostavnog prijenosa pjesama . S zaslonom osjetljivim na dodir, medijskom trakom, trakom s kontaktima, 3,2 mpx fotoaparatom s Carl Zeiss lećom i ostalim vrhunskim tehničkim karakteristikama nova će Nokia sigurno privući mnoge korisnike.