早在8月时微软就透露称他们正在考虑对Windows Phone Marketplace进行重新命名，但直到今天才正式宣布它的新命名。Windows Phone Store将取代Marketplace，成为新命名，而且微软还对商店新增了一些改进。搜索功能已经得到了很大改进，现在开始由Bing提供搜索结果。 Bing搜索引擎的算法，对用户在搜索时的拼写错误提供更高的容错性，并且提供类似相关应用的搜索结果。
微软也改进了Windows Phone Store里的应用列表。热门免费和热门付费应用列表已被重新命名为New+Rising列表。而且还新开设了Best Rated类别。该类别是根据应用的使用模式和用户评论进行排名。微软表示它的新品牌和设计“只是一个开头”，该公司在以后还会继续改善某些地方的。新设 计现在已经在澳大利亚和新西兰推出，并将在未来几周内向世界各地推广。