Madagaskar hat einen wunderschönen Soundtrack, der im Film leider kaum zur Geltung kommt.
Die Musik von Hans Zimmer und Lorne Balfe ist jedoch ein Highlight des Films, wenn man sie separat hört. Sie ist atemberaubend und passt perfekt zum Charakter des Films. Einige der Tracks sind sogar für einen Oscar nominiert worden.