Katy Perry brought out Missy and Lenny Kravitz for the halftime spectacle.

Missy Elliott rattled off a three-song medley of hits as she stole the show during Katy Perry’s Super Bowl half time show earlier today.

The iconic rapper and producer performed classics ‘Get Ur Freak On’, ‘Work It’ and ‘Lose Control’ to the 70,000-strong crowd. Missy’s performance begins at around the seven minute mark. You can watch it in full below. [via Complex]