Poza zmianą nazwy, postanowiono wymienić również mechanizm wyszukiwania. Od teraz będzie on korzystał z wyszukiwarki Bing oraz mniej eksponował programy dla starszych użytkowników na listach z wynikami wyszukiwania.
Niedługo przed premierą nowej wersji mobilnych okienek i "dużego" Windowsa, Gigant z Redmond postanowił zmienić nazwę sklepu z oprogramowaniem dla tego pierwszego na Windows Phone Store, o czym poinformowano na oficjalnym blogu firmy. Nietrudno zauważyć, że chodzi o podobieństwo do Windows Store z systemu Windows 8, aby uniknąć dezorientacji wśród użytkowników. Poza zmianą nazwy, postanowiono wymienić również mechanizm wyszukiwania. Od teraz będzie on korzystał z wyszukiwarki Bing oraz mniej eksponował programy dla starszych użytkowników na listach z wynikami wyszukiwania.