Watch the Video for Madonna's Single With M.I.A. and Nicki Minaj: "Give Me All Your Luvin'"

M.I.A. also appears on another song on the new Madonna album, called "The Birthday Song"

The much-anticipated collaboration between Madonna, Nicki Minaj and M.I.A. is here, and it's enough to fuel .gif-based Tumblrs for at least a week. The video for Madonna's new single "Give Me All Your Luvin'", directed by Megaforce, features cheerleader and football imagery to coincide with Madonna's Super Bowl half time performance this Sunday. Yes, that is M.I.A. and Nicki Minaj in cheerleader outfits.

Madonna's new album, MDNA, is scheduled for release through Interscope March 26. M.I.A. is also slated to appear on another track on the album called "The Birthday Song".

After the video for "Give Me All Your Luvin'", watch some behind-the-scenes footage of Madonna and M.I.A. in the recording studio, containing an audio snippet of "The Birthday Song".