Moments ago, Madonna headlined the Super Bowl XLVI Halftime Show. The guest-heavy performance, featuring Nicki Minaj, M.I.A (and her middle finger), Cee-Lo, and LMFAO, worked off a medley that included her new single, “Give Me All Your Luvin’”, along with past classics like “Vogue”, “Music”, and “Like A Prayer”. Watch the replay below.

Madonna’s new album, MDNA, arrives March 26th via Interscope Records.