Эпизод с разрушением Статуи Свободы на Мадагаскаре отсылает зрителей к фильму «Планета обезьян» (2001). Статуя также наполовину погружена в землю. Пингвины, полюбившиеся зрителям, попали в проект случайно. Дело в том, что второй режиссер мультфильма Эрик Дарнелл придумал их гораздо раньше для невышедшего на экраны мультфильма и продвинул их в этот проект. На роль Глории претендовали Мадонна, Дженнифер Лопез и Гвен Стефани. В конечном итоге роль досталась Джаде Пинкетт Смит. Одно из рабочих названий мультфильма — «Дикая жизнь»...
Алекс Эпизод, где Алекс лежит, а сверху на него падают аппетитные стейки, является аналогией к фильму "Красота по-американски", где на Лестера Бернхэма падали лепестки роз. Общая связь между этими сценами заключается также в использовании одной и той же песни. Интересно, что изначально режиссеры хотели показать стейки максимально реалистично, однако в конечном итоге решили, что изображение настоящих стейков в мультфильме будет слишком прямолинейным. Мелман Роль Мелмана в "Мадагаскаре" исполнил актер Дэвид Швиммер, известный по сериалам "Друзья" и "Братья по оружию"...