It became the then most-watched Super Bowl halftime show in history with 114 million viewers, higher than the game itself.