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.

Public Service announcement: If you're inside the Stadium Kanye likely does not want to take a picture with you #SB49 pic.twitter.com/K4GYSs2RYw

— SUPER BOWL on NBC (@SNFonNBC) February 2, 2015

[Photo by Jamie Squire/Getty.]