Katy Perry's Outrageous Super Bowl Halftime Show Includes Missy Elliott Throwback, Lenny Kravitz

02/01/2015 08:31 pm ET | Updated Feb 01, 2015

Katy Perry headlined the Pepsi Super Bowl Halftime Show on Sunday, playing "Roar," "Teenage Dream" and "Firework," among other tracks, with help from Lenny Kravitz and Missy Elliott.

Perry began with "Roar," the hit single off her latest album, "Prism." She wore the clothing equivalent of a flame while riding atop a massive jungle cat.

Her next song was "Dark Horse," which she performed on a stage that looked like a chess board. Then Kravitz showed up to help Perry with "I Kissed A Girl." At last week's Screen Actors Guild Awards, Kravitz teased an unexpected song choice. "We've been texting back and forth and working it out," he said about his collaboration with Perry.

"Teenage Dream" and "California Gurls" soon followed. Perry's stage was beach themed!

Missy Elliott's "surprise" performance was up next. She performed three songs, including "Get Ur Freak On" and "Work It." Perry was pumped.

Perry closed out her halftime show with a rousing rendition of "Firework," which included her flying above the crowd on a star that many felt looked like the "More You Know" logo made famous by NBC PSAs.

Before the halftime show, Perry discussed what performing during the Super Bowl meant to her.

"I just have heard so many stories along the way of those songs helping people and how they have adopted them as their inspiration," Perry told reporters. "And I think in some ways, I'll be performing maybe for the first time for some of these people. This might be the first time people see me ever performing, and I get to play these songs. And to me, they're very uplifting. So I just feel like in some ways it's a spiritual experience for me, a little bit."

She also received some words of support from Russell Brand, her ex-husband

Last month, rumors circulated that Perry would do something to slam Taylor Swift during the show, but that did not happen.

Also on HuffPost:

Katy Perry's Super Bowl Halftime Show

CONVERSATIONS