EVO 2012のプレゼンテーション中に、『PlayStation All-Stars Battle Royale』の新たな参戦キャラクターとして、『どこでもいっしょ』のトロと『鉄拳』シリーズの三島平八が発表されました。

両キャラクターのトレイラーやイメージが一挙公開された他、EVO 2012専用のトレイラーや『パラッパラッパー』テーマの新ステージ“Dojo”も披露されています。