Black, cyan, and magenta were the colors the Nokia Lumia 800 was initially available in. More recently, the white version of the phone has been announced and chances are Nokia is not stopping here. Just before Christmas we’ve seen hints of more colors to arrive (though it turned out that the device in those slides was the Lumia 900).

The video below, featuring the cool Nokia Luna Bluetooth Headset, also hints towards new Lumia 800 colors. Red and Green seem to be two additional colors added, at least in the video demo. Strangely, the white version which is already official is missing which makes us think either that the video was made prior to the announcement or it’s just a design trick to make the phones not only match the Windows Phone color tiles but the Luna headset too. What do you think? Is Nokia preparing a color for every Windows Phone tile flavor? Should they? Or are these just cases to match your style (hint: side buttons seem to be black on all models)?