The New York musical version of "Charlie and the Chocolate Factory" required a new director, a new cast, a partial rewrite and old favorite songs.