Mimo, że Microsoft wypuścił Update 1 dla Windows 8.1 w kwietniu, na duże odświeżenie systemowego Sklepu Windows przyszło czekać aż do dziś. Przeprojektowany interfejs Sklepu wnosi przede wszystkim ułatwienia w wyszukiwaniu aplikacji.
Największą zmianę zaliczył główny pasek nawigacji, zawierający odnośniki do najpopularniejszych apek, kategorii kolekcji i konta użytkownika. Kolekcje to również nowy dział w Windows Store. Jak sama nazwa wskazuje, zawierają one kolekcje aplikacji, posortowanych tematycznie - począwszy od pakietów esencjonalnych narzędzi, kończąc na zestawach dla fanów muzyki.
Zmianie uległ także system powiązanych aplikacji. Propozycji jest teraz więcej i część z nich została pogrupowana. Aplikacje, które zostały objęte promocją, będą wyróżniać się przekreśloną, oryginalną ceną i ceną promocyjną. Dzięki temu użytkownik nie przeoczy już okazji.
Z kolei deweloperzy mogą powiązać swoje aplikacje na Windows i Windows Phone. Pojawiła się również możliwość dowolnego pobierania aplikacji na różne urządzenia po jednorazowym jej zakupieniu (o ile przewiduje to licencja).