In 2012, Madonna performed at Super Bowl XLVI halftime show, visualized by Cirque Du Soleil and Jamie King and featured special guests LMFAO, Nicki Minaj, M.I.A. and Cee Lo Green. It became the then most-watched Super Bowl halftime show in history with 114 million viewers, higher than the game itself. It was also revealed that the singer had signed a three-album deal with Interscope Records, who would act as the distributor in partnership with her 360 deal with Live Nation. Her twelfth studio album, MDNA, was released in March 2012 and saw collaboration with various producers, most notably with William Orbit again and Martin Solveig. The album was well received by music critics, with Priya Elan from NME calling it "a ridiculously enjoyable romp", citing its "psychotic, soul-bearing stuff" as "some of the most visceral stuff she's ever done." MDNA debuted at number one on the Billboard 200 and many other countries worldwide. Madonna surpassed Elvis Presley's record for the most number-one album by a solo artist in the UK. The lead single "Give Me All Your Luvin'", featuring guest vocals from Minaj and M.I.A., became Madonna's record-extending 38th top-ten hit on the Billboard Hot 100.

Which year did Madonna performed at the Super Bowl?