16 year old Keisha Castle-Hughes created a minor scandal during the making of this movie when it was revealed that she was pregnant with her boyfriend's child. This meant that while she was portraying history's most famous teenage mother, she herself was actually becoming a teenage mother.
By the time New Line had agreed to finance the film, several other studios had similar nativity scripts under review, so the film was rushed to production for a Christmas 2006 release date, thereby eliminating competition.
Because it isn't specifically stated in the Bible itself, various sources have given different theories regarding which Wiseman gave Jesus which gift. In this case, Melchior is shown giving the gold, Balthasar the frankincense, and Gaspar the myrrh.