The Queen became the first rapper to perform at the big game back in 1998. Technically. In what would become something of a pattern, Latifah took the stage, but sang her Marvin Gaye-sampling single "Papers" as part of a Motown medley.

This is how bizarre the Super Bowl Halftime Show got in the early '00s. The show ended with N*Sync, Mary J. Blige, Britney Spears, Aerosmith and Nelly all performing "Walk This Way" together. No one knows why.

Nelly made a second Halftime Show appearance just a few years later; performing alongside Diddy (and Kid Rock and Christina Aguilera.) Of course, people tend to mostly talk about that other part of the 2004 Super Bowl Halftime Show.

Scoff all you want, but there was a time when the Black Eyed Peas were considered a rap group. It wasn't THIS particular time, but oh well. After Nipplegate in 2004, this was the closest to contemporary music the Super Bowl had gotten in seven years.

When Madonna took the big stage in 2012, it seemed like a return to musical elders. But at least Madge brought a host of guests, including Cee-Lo...

...Nicki Minaj, who performed her single with Madonna, "Give Me All Your Luvin'..."

...and the song also featured M.I.A. That's technically three rappers who joined The Material Girl on the big stage that night. Of course, M.I.A. drew the most controversy by flipping off the cameras.

In the 2010s, it became fashionable for big pop stars to headline the Halftime Show and bring out pop-friendly rappers as guests. But Missy stole the show in 2015; storming the stage with "Get Ur Freak On," "Work It" and "Lose Control."

Maroon 5 were the big headliners for the 2019 Super Bowl in the ATL, but Travis Scott got to perform his gigantic hit "Sicko Mode..."

...but you had to know there was no way the mayor of Atlanta wasn't going to make an appearance. Big Boi rocked Mercedes-Benz Stadium with his D.F. partners, including Sleepy Brown.