Piaci elemzők sokáig igen szkeptikusan szemlélték a Nokia online zeneboltját, mivel az a szolgáltatók azonos megoldásainak konkurenciája lehet, de végül mégis megtörni látszik a jég. Az angol Orange kínálatában május 29-től lesz elérhető az érintőkijelzős Nokia 5800 XpressMusic Comes with Music kiadása, melyhez külön tarifacsomagokat is készített a szolgáltató. A szokatlanul hosszú, két éven át korlátlan zeneletöltéssel kecsegtető konstrukció 6 millió zeneszámhoz enged hozzáférést, melyek közül tetszőleges mennyiséget lehet letölteni és a DRM másolásvédelemmel ellátott zeneszámok a szerződés lejárta után is megtarthatóak maradnak. A 25 angol fonttól elérhető tarifacsomagok mobil adatátviteli szolgáltatást nem tartalmaznak, a közvetlenül telefonon történő letöltéshez így külön adatcsomag előfizetése vagy WLAN elérés is szükséges, de a zeneszámok számítógépen, interneten keresztül saját számítógépre is letölthetőek, majd azok a telefonra is felmásolhatóak. A Nokia 5800 XpressMusic ezüst-szürke variációja Angliában kizárólag az Orange kínálatában lesz elérhető. Arról egyelőre nincs információ, hogy hazánkban mikortól lesz elérhető a Comes with Music, és egyelőre azt sem lehet tudni, hogy mely hazai szolgáltató tervezi a korlátlan zenei szolgáltatás biztosítását.