For once, Europe and Australia aren’t behind North America in the gaming world. Sony today released the redesigned PlayStation Store for Playstation 3 in Europe, Australia, and New Zealand. Those in the U.S., Canada, Mexico, and Brazil will have to wait until October 23.

The new store features a “re-imagined” user interface, predictive search, and improved filtering, which Sony says will help customers find content faster. Sony also stated that the new PlayStation Store now has “more in-depth information” about purchases, demos, free trials, movies, TV shows, games, and apps.

The update appears to move the PlayStation Store closer to a style resembling Microsoft’s Xbox 360 dashboard. Sony’s store now features large ads front-and-center that show content players can purchase. Tiles and icons abound.

To comfort (or tease) the Americans, Sony released what amounts to a launch trailer for the redesigned store. It shows the breadth of content Sony is hoping to highlight through the store and just how much new information is provided on the new content-specific pages that collect a piece of content’s add-ons, avatars, and themes in one location.