Entertainment Tonight ET Online ETOnline.com

The wild and crazy Madagascar animals are back in an all-new adventure, and we're with the stars at the premiere of Madagascar 3: Europe's Most Wanted!

Video: Will Smith Rocks 'MiB 3' Premiere Big Willy Style

Tame Central Park Zoo animal troupe Alex the Lion (Ben Stiller), Marty the Zebra (Chris Rock), Gloria the Hippo (Jada Pinkett Smith) and Melman the Giraffe (David Schwimmer) are still trying to find their way back to their beloved Big Apple – with King Julien (Sacha Baron Cohen), Maurice (Cedric the Entertainer) and the Penguins along for the ride. Now, they're moving through Europe with animal control hot on their tails, forcing them to use a traveling circus for cover – which they reinvent, Madagascar style.

Related: David Schwimmer Has Baby Girl

Madagascar 3: Europe's Most Wanted is in theaters starting today.