The project began under the title Anna and the Snow Queen, and the original plan was to create it using traditional animation. According to Josh Gad, he became involved with the film during its early stages when the plot closely resembled the original Andersen fairy tale, and Megan Mullally was set to voice Elsa.