WATCH: Taylor Swift Performs 'Let It Go' in Olaf Costume with Idina Menzel

Taylor Swift sure knows how to pulloff Halloween in style. The 25-year-old singer owned the stage in her Olaf costume while performing "Let It Go" with Idina Menzel.

Swift continued her "1989" tour in Tampa, Florida and in keeping with the Halloween season she and Menzel went for a Frozen-themed performance, according to MTV.

Before she called Menzel, the "Wildest Dreams" singer said, "It's Halloween. So you never know what might happen."

She told the crowd that their theme is obviously "Frozen" and then teased, "If only Idina Menzel were here" before bringing out the diva who was clad in Elsa's gown. Even Swift's backup dancers were dressed as reindeers!

After singing the first part of the song, the two stripped off their costumes and transformed from being all fun to all fierce.

Swift was back in her sparkly, racy attire while Menzel donned a body-hugging leather jumpsuit with a tube top.

The 55,000-strong audience in Tampa sang "Let It Go" loudly with the two artists, prompting Swift to gush on Instagram that Frozen indeed happened that night and it took her breath away, according to Billboard.

Meanwhile, the Tony Award-winning singer said that he had an "out of Elsa's body experience" that night. Menzel won the coveted Tony for her amazing performance in "Wicked."

Swift has been inviting famous artists to perform with her in this "1989" tour. She has shared the stage with Julia Roberts, Mary J. Blige, Lisa Kudrow (epic "Smelly Cat"), Keith Urban, Ellie Goulding, Miranda Lambert, Selena Gomez, Steven Tyler, Mick Jagger, and more!

Watch Swift and Menzel's performance below!