Idina Menzel saing "Let It Go" on "The Tonight Show" last night, accompanied by Jimmy and The Roots on classroom instruments.