A Nokia 5800 XpressMusic piaci bevezetése immáron csak a Nokián múlik, hiszen az amerikai FCC is áldását adta a készülék bevezetésére. A finn gyártó első Series 60 Touch alapú mobilja a gyártó eredeti bejelentése szerint még az idei év vége előtt elérhető lesz világszerte, ám számos későbbi hír arról számolt be, hogy egyelőre csak néhány piac számára lesz elérhető és csupán 2009 elején várható Európa nagy része számára. A pontos bevezetés időpontja egyelőre tehát nem ismert. Az azonban bizonyos, hoz az FCC oldalán szereplő modell nem az Egyesült Államok számára készült, legalábbis a SDPA 85/1900 hálózatok támogatásának hiánya egyértelműen arra utal.