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

Это связано с геологической и эволюционной случайностью, что на острове Мадагаскар нет обезьян: факт, который позволил примерно 100 видам лемуров выжить там. Среди них, конечно же, нет никого более странного, чем ай-айе - самое неуловимое существо по крайней мере в четырех отношениях...