Katy Perry was the headliner for this year’s Super Bowl halftime show and she didn’t disappoint. Her stage set-up was impressive, and she brought along some friends to make it an even more memorable performance. Lenny Kravitz assisted Perry on “I Kissed A Girl,” and later, the legend that is Missy Elliott surprised the crowd (confirming rumors of her appearance) and performed “Get Ur Freak On,” “Work It,” and “Lose Control.” Missy showed that despite having taken a lengthy hiatus, she’s still got it.

Watch the entire Super Bowl halftime performance above.

Related: The Funniest Reactions to the Super Bowl Halftime Show