Idina Menzel, the Tony Award-winning star of “Wicked,” will perform for the first time at the Oscars, singing the nominated song “Let it Go” from “Frozen.”