DreamWorks Animation has released the first trailer for Madagascar 3: Europe's Most Wanted, which hits theaters nationwide June 8. Click on the video player below for your first look at this animated sequel starring Ben Stiller, Chris Rock, David Schwimmer, and Sacha Baron Cohen.

Alex the Lion, Marty the Zebra, Gloria the Hippo, and Melman the Giraffe are still fighting to get home to their beloved Big Apple and of course, King Julien, Maurice and the Penguins are all along for the comedic adventure. Their journey takes them through Europe where they find the perfect cover: a traveling circus, which they reinvent - Madagascar style.