During Sunday's halftime, the Material Girl pulled from every decade of her almost 30-year career. In an elaborate entrance involving what looked like soldiers evoking Trojans and Roman centurions, Madonna — herself looking like a Goth Cleopatra — opened with her 1990 hit "Vogue." The singer segued into her 2000 dance hit "Music" that featured a tightrope dancer — no, really. LMFAO, the first of several guest appearances, took the stage to "Party Rock" with Madge before she sat piggyback on one of the band members' shoulders.
Next up, Madonna got into the athletic spirit with some gold pompoms and a marching band to perform her new single, "Give Me All Your Luvin,'" with Nicki Minaj and M.I.A. (who appeared to flip the bird during her time on stage). Both women also rocked some serious headgear, natch.
Madonna's last guest? Cee-Lo Green, wearing a big, black sparkly gown and, along with a large gospel choir, helped her close out the show with a rousing rendition of her 1989 hit "Like a Prayer."