DreamWorks Animation has released the theatrical trailer and a new poster for Madagascar 3: Europe's Most Wanted, the 3D sequel to the 2008 blockbuster Madagascar: Escape to Africa that finds Alex, Marty, Gloria and Melman still stranded overseas and desperate to find their way back home to New York.

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.

Directed by Eric Darnell and Conrad Vernon, Madagascar 3 again stars the voices of Ben Stiller, Chris Rock, Jada Pinkett Smith, David Schwimmer, Sacha Baron Cohen, Cedric the Entertainer and Andy Richter, joined by Frances McDormand, Jessica Chastain, Bryan Cranston and Martin Short. It opens June 8.