Katy Perry, with the help of Missy Elliott, Lenny Kravitz and very confused sharks, tore the stage up during her halftime performance at Super Bowl XLIX. The pop star brought the "Fireworks" to the University of Phoenix Stadium, as she wowed the crowd with an incredible show.

as rumored. Missy was probably the best part of the Halftime show. In true Katy fashion, she had four separate outfit changes, each very colorful and creative, as well as trippy stage sets. Twitter went nuts with the costume changes. Comparing Perry to wrestler Bam Bam Bigelow of WCW, the White Power Ranger and the icon to "The More You Know" rainbow (see below).