By Andrea Cheng
Updated Feb 01, 2015 @ 9:37 pm
Credit: Jamie Squire/Getty

Katy Perry is one helluva firework! She blew everyone away during her Pepsi Super Bowl Halftime performance with a kaleidoscopic show that featured a megaton lion, a performance by Lenny Kravitz, a Missy Elliott cameo, and a whopping total of four unforgettable crazy-cool costumes (a feat that we have designer Jeremy Scott to thank).

Girl on Fire (below): The star was on fire from the get-go, making an entrance singing "Roar" perched atop a larger-than-life robotic lion all ablaze in fire-emblazoned separates and glittery booties. She continued to burn bright through "Dark Horse" and an "I Kissed a Girl" duet with Kravitz (who was outfitted in a cool fringed moto jacket, a beaded tank, and destroyed denim).

Credit: Kevin Mazur/WireImage

Life's a Beach (below): To complement the beach backdrop, complete with trippy life-size palm trees, sharks, and surf boards, Perry switched into a playful beach ball-inspired bustier top with a matching skater skirt to sing "Teenage Dream" and "California Gurls."

Credit: Kevin Mazur/WireImage

Missy Time (below):During Missy Elliott's too-cool cameo where she belted out hits "Get Your Freak On" and "Lose Control," Perry got her freak on in an oversize bedazzled "49" (for the 49th Super Bowl) jersey jacket styled with nothing else except for tights and her booties.

Credit: Christopher Polk/Getty

A Starry Finale (below): Perry reached for the stars during her performance of her final song, "Firework," floating up and across the arena in a shooting star. And she looked the part, with a spangled high-slit gown with iridescent stars affixed all over.

Credit: Christian Petersen/Getty