Following a preview event held last week, Dreamworks Animation has released the new trailer for Madagascar 3: Europe's Most Wanted. While much of the footage is the same as what we saw in the teaser version, we do get our first look at Jessica Chastain's Gia the jaguar and Martin Short's seal Stefano, not to mention some circus hijinks. Ah yes, and Sacha Baron Cohen's King Julien XIII's, um, unexpected love interest.