The 2017 Super Bowl will mark 26 years of the halftime show as we know it today, featuring a performance from Lady Gaga during the game between the Atlanta Falcons and the New England Patriots. Back in 1991, New Kids on the Block became the first contemporary pop act to perform as halftime entertainment during Super Bowl XXV. Big names like Michael Jackson, Diana Ross, Stevie Wonder and Gloria Estefan followed, and by the early 2000s, the gig had become especially star-studded, with multiple acts sharing the bill. That is, until 2004, when a certain wardrobe malfunction during Janet Jackson’s set ushered in a few years of more conservative performers like Paul McCartney and Tom Petty & the Heartbreakers. The show returned to pop in 2010 with the Black Eyed Peas, and since then divas like Madonna and Katy Perry have attracted some of the biggest halftime-show audiences in the game’s history. And in recent years, the show has provided a political platform—Beyoncé’s appearance in 2016 featured a visual homage to the Black Panthers, with her backup dancers wearing berets and black leather. Above, see how the spectacle has evolved through the ages.