Katy Perry headlined the Super Bowl XLIX halftime show where she performed a medley of her biggest hits. She started off her performance with "Roar" and "Dark Horse," from her latest album "PRISM." She was then joined by special guest Lenny Kravtiz for a duet of "I Kissed a Girl." Katy then went on to perform "Teenage Dream" and "California Gurls," before Missy Elliott joined her on stage to perform "Get Ur Freak On," "Work It," and "Lose Control." Katy ended her performance with "Firework" while floating above the stadium field. Watch the whole performance below.