Al langere tijd ging het gerucht dat Madagascar ter ere van het 20-jarig jubileum met een nieuwe film zou terugkeren in de bioscoop.