Perry entered the field astride a giant, golden, robotic lion as she sang her hit "Roar" before Kravitz brought some rock guitar to a version of "I Kissed a Girl".
After Missy Elliott provided the crowd of over 70,000 with her own distinctive brand of hip-hop, including "Get Ur Freak On", Perry performed on a desert island, singing her hit "Teenage Dream" and "California Gurls".
The halftime show ended with another surprise as Perry was lifted 50 feet off the ground by a mechanical contraption and as she floated above the field singing "Firework", sparkling flames emerged from the construction.