Marvel has released a new trailer for Avengers: Age of Ultron and it has some new footage in it. Check it out after the jump: