Katy Perry will perform the Super Bowl XLIX halftime show on Sunday with guest Lenny Kravitz and an unnamed ‘old-school’ female singer. As the most watched halftime show all year, it got us thinking about previous Super Bowl halftime performances and who shined on the big stage… or, uh, didn’t.