Missy Elliott Was the Best Part of Katy Perry's Super Bowl Halftime Show Gabrielle Bluestone · 02/01/15 10:38PM Katy Perry put on a fantastic Super Bowl halftime show Sunday, but the highlight of her performance was Missy Elliott.