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