Nokia on käynnistänyt uuden, varsin omaleimaisen mainoskampanjan, jonka taustatarinana toimii (selvästikin televisiosarja Lostille velkaa oleva) moniosainen videokertomus. Kampanja pyörii mystisen ”mustan rasian” ympärillä, jonka arvoitus kampanjaan osallistuvien täytyy ratkaista. Mysteerin ratkaisseilla on mahdollisuus voittaa omaksensa Nokia 500 navigaattori. Ohessa kampanjan esittelytrailerina toimiva video.