WATCH: Idina Menzel Performs With Jimmy Fallon and The Roots! Tweet Idina Menzel or as John Travolta calls her Adeele Nazeem performed her Oscar winning song 'LET IT GO' on The Tonight Show with Jimmy Fallon and The Roots on toy instruments and it is sooooo DOPE! She really is WICKEDLEEEEY talented! Gooo Idina!!