Sony has announced that PlayStation All-Stars Battle Royale will hit stores on October 23rd in the United States, October 24th in “most of Europe,” October 25th in Australia & New Zealand and October 26th in the UK & Ireland.