Batman: Arkham City: The Catwoman Trailer June 02, 2011 Batman: Arkham City just got a lot sexier. The newest Batman Arkham City video game will feature a dynamic duo surprise: Batman and Catwoman teaming up to fight the thugs of a benighted city together.