So let's look back at the four women who came before Gaga and how they took the lead in front of the biggest television audience of the year.
Katy Perry, 2015
Katy Perry started big, emerging on a massive animatronic lioness for "Roar," and ended even bigger, standing on a dangerously tiny platform as a soaring firework transported her around the arena for (yes) "Firework." She also called on some famous friends to join her, inviting Missy Elliott and Lenny Kravitz to the stage.
Watch Perry's full halftime show here.
Three years before she stole the 2016 Super Bowl halftime show (sorry, Coldplay), Beyonce had her own showcase, where she put on a dancing-in-stilettos master class and reunited the ladies of Destiny's Child. And in a serious HBIC move, her DC bandmates emerged from below the stage for a mini-set before popping right back down to concede the spotlight back to Queen Bey.
The biggest question for Madonna's halftime show was how she would choose from her epic history of hits to fit a 12-minute setlist. She opted for "Vogue," "Like a Prayer" and a medley of "Open Your Heart" and "Express Yourself," while also highlighting her then-new song "Give Me All Your Lovin'" with Nicki Minaj and M.I.A. Oh, and CeeLo was there too.
Diana Ross, 1996
The diva who started it all. After New Kids on the Block and Michael Jackson ushered in a new era of pop-star halftime shows, Diana Ross broke into the boys' club to command her own stage. It would be another 16 years before a woman would headline again. What took so long?