Havia boatos de que Toro Inoue iria aparecer no jogo na semana passada, ele é um dos mascotes mais conhecidos da Sony no Japão. Toro havia aparecido como um lutador em Street Fighter x Tekken . Heihachi Mishima, é o vilão do Tekken original e recentemente também apareceu em Street Fighter x Tekken
A Sony também apresentou uma nova fase, Dojo, que combina Parappa the Rapper e Metal Gear. Isto traz o número total de cinco estágios conhecidos em PlayStation All-Star Battle Royale, juntando-se a Dreamscape, Hades, Metropolis e Vila Sandover.
Foi confirmado pela Sony que, PlayStation All-Stars Battle Royale chegará às lojas em 23 de outubro para Playstation 3.
PlayStation® All-Stars Battle Royale Heihachi Mishima Trailer
PlayStation® All-Stars Battle Royale Toro Inoue Trailer