A recent Nokia advertisement meant for the UK revealed that the Magenta Nokia Lumia 800 will be coming to stores…