Carol Channing. Yes. You heard that right. Channing was the first celebrity halftime performer in 1972 during Super Bowl VI between the Miami Dolphins and the Dallas Cowboys. After Channing, the Super Bowl went back to performances by marching bands that were hardly appointment television. In 1993, Michael Jackson took the stage, turning the halftime show into the most memorable part of the game. Well ... sometimes.

Getty Images

Two years before Michael Jackson took the stage, the New Kids on the Block turned in one of the most squeaky-clean performances we've ever seen. The show included a rendition of "It's a Small World After All" complete with Disney characters.

Getty Images

In 1993, Michael Jackson performed, leaving crowds wanting more celeb-filled gigs. Who could follow a halftime show by Michael Jackson? The Judds, apparently. They performed in 1994.

Getty Images

Before he performed with Lady Gaga, Tony Bennett took the stage with Patti LaBelle during the 1995 Super Bowl.

Getty Images

Believe it or not, John Goodman was a Super Bowl performer alongside Dan Aykroyd and Jim Belushi of the Blues Brothers and James Brown in 1997.

Getty Images

Queen Latifah performed with Boyz II Men, Smokey Robinson and The Temptations in "A Tribute to Motown's 40th Anniversary" in 1998.

Getty Images

Gloria Estefan has actually performed during the Super Bowl twice. Her first run was a bit part singing during a "Winter Wonderland"-themed performance featuring Brian Boitano and Dorothy Hamill ice skating on the field in the 1992 show. Luckily, she got another shot when she performed in 1999 with Stevie Wonder, Big Bad Voodoo Daddy and tap dancer Savion Glover. But even that failed to stick in the memories of the masses.

Getty Images

Shania Twain and No Doubt made for a head-scratching combination during the 2003 show.

Getty Images

While most remember the following year's performance featuring Aerosmith, 'N Sync and Britney Spears, few remember the less-than-edgy collection of ballads sung by Christina Aguilera, Enrique Iglesias and Phil Collins in 2000.

Getty Images

P. Diddy and Nelly performed the same year Janet Jackson had her infamous wardrobe malfunction. The incident received so much press that few remember P. Diddy and Nelly were even there. This year, Justin Timberlake is back for the first time since that performance, leaving many to wonder if it will be anywhere near as memorable as 2004.