Taylor Swift may have just topped all of her star-studded guest appearances with a very special "Frozen"-themed Halloween performance, Olaf and Elsa included.

The 25-year-old pop star brought Idina Menzel herself on stage Saturday night in Tampa, Fla. to perform the film's signature song "Let It Go," according to Us Weekly. As if this wasn't iconic enough, Swift dressed as everyone's favorite snowman, Olaf, while Menzel dressed as her animated character Elsa.

"Frozen totally happened tonight," Swift captioned a photo of the two on stage. "And 55,000 people sang 'Let it Go' so loudly, it nearly took my breath away. Good times, @idinamenzel."

Midway through the song, they stripped out of their costumes into more stage-worthy outfits. Swift wore her usual sparkly mini dress, while Menzel stunned in a black top and black leggings with sheer, embellished sides.

"Thank you @taylorswift!" Menzel captioned a video of the two right at the moment of their epic costume change. "That was definitely an out of body experience. Or out of Elsa's body experience!"

Saturday night marked the end of the American leg of Swift's "1989" world tour, according to People. Now she's headed to Singapore, China and Australia and fans just can't wait to see who she'll bring on stage next while traveling across the world.