Rocksteady recently released a new Batman: Arkham City trailer introducing Batman's cold-hearted nemesis, Mr.