STAGE TUBE: Idina Menzel Sings 'Let it Go' in Costume with Taylor Swift

Theatre and Disney fans were in Heaven at Taylor Swift's 1989 concert on Halloween.

The pop star invited none other than Tony Award-winner Idina Menzel on stage during Swift's concert last night to duet Menzel's iconic song from FROZEN, "Let it Go." Below, watch as Swift takes the stage dressed as the snowman Olaf, and Menzel dons a blue Elsa costume for the performance!

After the performance, Swift and Menzel each posted about performing together:

Menzel has mentioned being a Taylor Swift fan in the past, and just last week she told Twitter fans that her current dance song of choice was Swift's hit, "Shake it Off."

Menzel as nominated for a 2014 Tony Award, as well as Drama Desk and Drama League Awards, for this performance. Idina made her Broadway debut as Maureen in the Tony and Pulitzer Prize winner, Rent, for which she received a Tony Award nomination. She followed that with her Tony Award-winning performance as Elphaba inWicked, which she subsequently brought to London's West End. Other New York stage work includes See What I Wanna See (Public), The Wild Party (MTC) and Hair (Encores!). Menzel's voice can be heard in the Disney animated musical Frozen, singing its Oscar-winning song, "Let It Go."

She reprised her performance as Maureen in Chris Columbus' film version of Rent and has appeared in movies as diverse asEnchanted and Ask the Dust. On televi- sion, Menzel recurred on "Glee" and guest starred in numerous other shows. She starred in her own PBS special, "Barefoot at the Symphony," with its accompanying live album. Menzel has a highly successful concert and recording career, includ- ing the recent culmination of her 2015 world tour. In addition to cast albums, Menzel's solo albums include Barefoot at the Symphony, I Stand, Here, Still I Can't Be Still and Holiday Wishes.

Video credit: Joel McElroy