- I Want You to Meet an Old Friend of Mine: Producer Mitch Watson and story editor Michael Ryan were in their respective positions on Scooby-Doo! Mystery Incorporated .
- The Other Darrin:
- Refitted for Sequel: DVD commentary on the first film reveals that Masikura's Fortune Teller status was initially meant to be shown in the film proper, but it didn't come to pass due to characters having to be cut for time.
- Role Reprise:
- Danny Jacobs, Kevin Michael Richardson, and Andy Richter return to voicing Julien, Maurice, and Mort. The former two are from The Penguins of Madagascar and the video games while the latter is from the movies and cartoons.
- Alex's cameo in the series finale has Crispin Freeman reprising the role from the second and third Madagascar video games.
- What Could Have Been: The show was originally pitched as a serialized parody of Game of Thrones before being changed to be an episodic comedy. This approach was eventually utilized for the fifth season, Exiled.
Trivia / All Hail King Julien