Сервис "Comes With Music" позволяет пользователям, которые приобрели телефон Nokia, получить целый год неограниченного доступа к содержимому музыкального магазина Nokia Music Store, в котором содержатся миллионы различных музыкальных композиций. Также пользователи могут сохранить у себя все понравившиеся треки по окончании годовой подписки. Сервис начал свою работу на территории Великобритании и первым аппаратом с поддержкой "Comes With Music" будет специальная редакция Nokia 5310 XpressMusic "Comes With Music" edition, которая появится в магазинах Carphone Warehouse.