The Super Bowl Halftime Show has become a staple in the NFL. The first performance was in 1967, a year after the AFL-NFL merger reached an agreement.