Firma içi bir kaynağa göre Nokia, 5800 XpressMusic için dev bir güncelleme üzerinde çalışıyor: Güncellemenin, cihazın bilinen tüm hatalarını düzelteceği ve ek olarak yeni fonksiyonlar da sunacağı iddia ediliyor. Söylentilere göre yeni firmware çoktan hazırlandı ve şu an test aşamasında bulunuyor. Özellikle cihazın dokunmatik ekranı yukarı/aşağı kaydırma hassasiyeti ve kullanımında iyileştirmeler yapılacak. Kamera ve tepki süresinin de belirgin derecede iyileştirileceği söyleniyor.
Yeni firmware'in ne zaman temin edilebileceği henüz belli değil; fakat 2009'un dördüncü çeyreği tahmin ediliyor. Nokia 5800 XpressMusic sahipleri bu güncellemeye Nokia Software Updater yazılımı üzerinden erişebilecekler.