Elsa was supposed to be the villain in Frozen, but the producers loved "Let It Go" so much as an empowering anthem that they changed her storyline.