Toto, we're definitely not in Kansas anymore.
She opened singing a couple of verses from "Over the Rainbow," and later switched to a Glinda the Good Witch dress before stripping down to a black leotard for her battle to defeat the Wicked Witch of the West.
"I think it really is an explanation, in a way, for my entire career so far, even with the VMAs' performance and the transformations that were happening today," she said when she returned to discuss the performance and plug her "ARTPop" album due Nov. 11.
"It's like my way of saying all of these outfits and all of these wigs that I have been changing in all of these years, this is my way of assimilating and this is my way of surviving," she said. "This is my way of getting to Oz, of getting to Oz to have all my dreams come true."
Here's the clip of her performance:
Follow Randy Lewis on Twitter: @RandyLewis2