Originally, Julien was intended to be a minor character with only two lines. However, when they cast Sacha Baron Cohen for the role, he improvised not only an Indian accent, but eight minutes of dialogue for his recording. The producers found Cohen's performance so funny that they decided to rewrite the script to make Julien have a much more prominent presence in the story as King of the Lemurs.