Co-op is definitely in the new Prince of Persia and it looks pretty awesome. This trailer shows off some of the things two players could accomplish hanging from walls, stepping into each others hands, etc.
Of course, the style is great. I love the dark outline around the characters.
