Original: A short film called The Madagascar Penguins in a Christmas Caper was released with the Madagascar DVD, and was theatrically released with Wallace & Gromit: The Curse of the Were-Rabbit in the United States.
Simplified: Madagascar was released on DVD on November 15, 2005, along with the short movie, The Madagascar Penguins in a Christmas Caper.