Следующий телефон Nokia хорошо показал себя в линейке Express Music, но этого оказалось мало. Теперь функциональность Nokia 5800 расширили и сделали из него музыкальный аппарат с массой навигационных изюминок. Так, навигационная серия получит бесконечную лицензию на Ovi Maps и, безусловно, GPS-модуль. Голосовое сопровождение будет осуществляться не только при вождении, но и при пешеходной прогулке.

Аппарат оснащен 3,2-дюймовым резистивным сенсорным дисплеем разрешением 640х360, а также 3,2-мегапиксельной камерой и стереодинамиками. Цветовая гамма и остальные характеристики остались неизменными со времен базовой модели.