Video after the break...

The 53-year-old singer began the Super Bowl Half-Time show with “Vogue” then transitioned into “Music” — then LMFAOjoined her on stage to shuffle to “Party Rock Anthem” — THEN Nicki Minaj and MIA came on stage and performed Madonna’s newest hit single “Give Me All Your Luvin” — and finally Cee Lo helped her close out the show with “Express Yourself” and “Like a Prayer.”

Check it out!