Пингвины, так сильно полюбившиеся многим зрителям, попали в проект совершенно случайно. Дело в том, что второй режиссер мультфильма Эрик Дарнелл придумал их гораздо раньше — при создании так и не вышедшего мультфильма «Rockumentary», повествующего о судьбе рок-коллектива, созданного из пингвинов. Включившись в работу над «Мадагаскаром», Эрик пропихнул свою идею в сюжетную линию мультфильма. Таким образом, пингвины переквалифицировались из рок-музыкантов в ретивых коммандос.