In 12 minutes, Katy Perry gave Super Bowl halftime viewers a medley of hits, four outfit changes, choreographed dance moves, fireworks, chessmen, sharks, a slight booty pop on Lenny Kravitz and Missy Elliott. In case you missed it, you can watch it or re-live it above.   Missy stole the show.