Watch Katy Perry’s Super Bowl Halftime Show With Missy Elliott & Lenny Kravitz

Katy Perry brought out Missy Elliott to do a three-song set during her Super Bowl halftime slot and, as Missy Elliot does, she stole the show. Missy started with “Get Ur Freak On,” went on to “Work It,” and rounded everything out with “Lose Control,” while Perry mostly stood by watching (and getting changed into another outfit behind the scenes). But Perry’s performance wasn’t bad at all — did you see those dancing sharks? Lenny Kravitz was also there for a quick second. Check out the whole halftime show below.

[Photo by Jamie Squire/Getty.]