Some of the biggest names in pop music have graced the stage at the Super Bowl Halftime Show. But not every mid-game ...