Nokia on perustanut uuden "Nokia XpressMusic"-brändin, jonka alla lanseerataan musiikin kuuntelulle optimoidut puhelinmallit. Uudella brändillä on tarkoitus helpottaa musiikkipuhelinten tunnistamista muusta valikoimasta.
Samaan aikaan Nokia julkaisi toisen musiikkipuhelimensa, Nokia 3250 -mallin. Puhelimeen voi ladata musiikkia langattomasti ja sen muistia voi laajentaa yhteen gigatavuun asti. Musiikkipuhelimissa on esimerkiksi paljon muistia, pitkä akkukesto ja erillisiä musiikkinäppäimiä.
Nokia XpressMusic -logo ilmestyy pakkauksiin, promootiomateriaaleihin ja musiikkipuhelimiin Nokia N91- ja Nokia 3250 -puhelinten myötä.
Nokia myi vuonna 2004 kymmenen miljoonaa matkapuhelinta, joissa on digitaalinen musiikkisoitin. Nokia uskoo luvun nousevan tänä vuonna yli 40 miljoonaan.