Madonna, Jennifer Lopez e Gwen Stefani chegaram a ser cotadas para dar voz à personagem Gloria.
Harry Gregson-Williams inicialmente iria compôr a trilha sonora de Madagascar, tendo sido posteriormente substituído por Hans Zimmer.
Seguido por Madagascar 2 (2008) e Madagascar 3 (2012).