Madagascar is just filled with Ear Worms.
- Hans Zimmer's main theme is both adventurous, frantic, and funny all at the same time, with the same "lemmings running off a cliff" quality of The Simpsons theme.
- King Julien's version of "I Like To Move It", performed by Sacha Baron Cohen. It's an incredibly hilarious and catchy song, and it fits the lemurs' partying perfectly.
- Will I. Am's "The Traveling Song" melds with the main theme perfectly in Back 2 Africa. Hans Zimmer did the music for the first film, and teaming him up with will.i.am, who is largely a hip-hop producer and singer, is the musical equivalent of Kingdom Hearts.
- Yes, that really is Frances McDormand singing "Non Je Ne Regrette Rien".
- Vitaly's theme song (and Theme Music Power-Up), "Light the Hoop on Fire", complete with a men's chorus of Soaring Russian Chanting. You can tell Hans Zimmer was scoring it again.
- "We No Speak Americano" while the penguins are operating on the train, complete with Kowalski jumping on Private, Rico bashing a pipe and all four of them puffing steam to the beat of the song.
- Heitor Pereira's stripped-down Sweet Dreams Fuel version of "Best Friends" for the second movie's soundtrack.