Através da artbox de WWE All-Stars foram revelados novos lutadores para o jogo.
Na capa estão três lutadores que ainda não tinham aparecido em imagens ou vídeo, são eles Hulk Hogan, Ultimate Warrior e Randy Orton.
Os dois primeiros pertencem à classe das lendas, enquanto que Randy Orton pertence às superstars.
Para além das que foram referidas em cima, as personagens confirmadas são John Cena, Rey Mysterio, Kofi Kingston, The Rock, Randy Savage, Big Show, Andre the Giant, Bret Hart, Triple H, John Morrison e Sheamus.
WWE All-Stars já tem data de lançamento. Chega a 29 de Março.