A Nokia 5800 XpressMusic utolsó szoftvere ugyan elég fürge volt, de sajnos számos bosszantó apróságot is tartogatott. Az egyre több régióban elérhető v21-es firmware azonban úgy tűnik, hogy számos korábbi hibára kínál gyógyírt. Az új szoftver nem csak gyorsabb indulást kínál, de a készenléti kijelző megjelenése után gyakorlatilag azonnal használhatóvá válik a telefon, a zenelejátszó hatalmas albumfotókat jelenít meg, a kamera gyorsabb működést ígér, és emellett pontosabbá vált a kijelző automatikus elforgatása és gyorsulak a témák képi hatásai is. A böngésző stabilitásával kapcsolatban egyelőre nincsenek visszajelzések. Javult azonban a kézírás-felismerés, a csillag gomb végre teljes kijelzős szimbólumkészletet jelenít meg és a QWERTY gombsorról való visszaváltás sem kapcsolja ki a prediktív bevitelt. Az új szoftver egyelőre csak az ázsiai régióban érhető el hivatalosan, de valószínűleg hamarosan Európa számára is elérhetővé válik.