It’s hard to imagine the Super Bowl without the insane costumes its halftime show performers have worn—from Katy Perry’s Jeremy Scott ensembles in 2015 to Prince’s purple guitar. But back in the ’90s when the first big Hollywood act took the stage—after almost 25 years of marching bands playing halftime—the costumes were tame. Glitz crept in slowly but surely as bigger stars performed each year. Flip through to see everyone from Diana Ross to Britney and Beyoncé.