Official Trailer 2: "Madagascar 3: Europe's Most Wanted" (2012) Watch the Madagascar 3: Europe's Most Wanted trailer here! Official Trailer 2 for Madagascar 3: Europe's Most Wanted.