Katy Perry put on a fantastic Super Bowl halftime show Sunday, but the highlight of her performance was Missy Elliott.

[There was a video here]

Perry's full set also featured Lenny Kravitz, the star from NBC's "The More You Know" PSA, and an adorably misguided plush dancing shark.

But Elliott—who hasn't released an album in about a decade—straight-up stole the show with a three-minute medley of Get Your Freak On, Work It, and Lose Control. Katy Perry was also on stage during this time.

Two teams also played football before and after, and an insurance company possibly killed off some kids, but whatever. Missy Elliott's back!

Contact the author at gabrielle@gawker.com