Credit: Kevin Mazur/WireImage/Getty Images.

Beyonce will headline the halftime show at the upcoming Super Bowl, the NFL announced today. Her Feb. 3 performance at New Orleans' Mercedes-Benz Superdome will be the "Single Ladies" singer's second Super Bowl appearance. In 2004, she performed the national anthem in her Houston hometown prior to the New England Patriots-Carolina Panthers contest.

Beyonce comes on the heels of Madonna, who was the marquee star at this year's halftime show. More than 110 million people watched the Material Girl's almost flawless performance that went south when rapper M.I.A. flipped up her middle finger during "Give Me All Your Luvin."

RELATED: M.I.A.'s Middle Finger Caused by 'Adrenaline' and 'Nerves'

Madonna marked a turnaround for the Super Bowl organizers, who in the years since Janet Jackson's notorious "wardrobe malfunction" scandal of 2004 had turned to safer classic rock acts like Paul McCartney, Bruce Springsteen, the Rolling Stones, the Who and Tom Petty.

Contemporary pop returned to the scene in 2011 when the Black Eyed Peas took the stage.

The trend of having pop, rock, and country stars appear at the Super Bowl halftime show only dates back to 1991, when New Kids on the Block performed. Before that, the halftime show usually consisted of marching bands, older stars like Chubby Checker and Ella Fitzgerald, or the vocal troupe Up with People. But after '91, it was all stars, all the time. Here's a reminder of who's played at past Super Bowl halftime shows since then:

1991 - New Kids On The Block

1992 - Gloria Estefan

1993 - Michael Jackson, performing with 3,500 children

1994 - Country stars Clint Black, Tanya Tucker, Travis Tritt, Wynonna and Naomi Judd

1995 - Patti Labelle, Miami Sound Machine & Tony Bennett

1996 - Diana Ross

1997 - ZZ Top, James Brown, the Blues Brothers featuring Dan Aykroyd, John Goodman and James Belushi

1998 - Boyz II Men, Smokey Robinson, Martha Reeves, the Temptations, Queen Latifah

1999 - Stevie Wonder, Gloria Estefan, Big Bad Voodoo Daddy

2000 - Phil Collins, Christina Aguilera, Enrique Iglesias, Toni Braxton

2001 - Aerosmith, 'N Sync, Britney Spears, Nelly, Mary J. Blige

2002 - U2

2003 - Shania Twain, No Doubt, Sting

2004 - Janet Jackson, Justin Timberlake, Nelly, Kid Rock, P. Diddy

2005 - Paul McCartney

2006 - The Rolling Stones

2007 - Prince

2008 - Tom Petty & The Heartbreakers

2009 - Bruce Springsteen & The E Street Band

2010 - The Who

2011 - Black Eyed Peas

2012 - Madonna

RELATED: Celebrities Who've Flubbed the National Anthem