Watch out for hyperventilating Madonna fans on Feb. 2, 3 and 5. First up the pop icon will premiere a video preview of her new single "Give Me All Your Luvin,'" featuring Nicki Minaj & M.I.A., on "American Idol." A day later, the single -- the first off her 12th album "MDNA" (out March 26) -- will be released along with the full video. And of course on the 5th there's a football game where she's slated to do the halftime show.

"Give Me All Your Luvin'", co-written by Madonna, Martin Solveig, Nicki Minaj and M.I.A, will be available exclusively on iTunes from Feb. 3 through Monday the 6th. Its timed release hints strongly that Madonna will perform her new single as part of her Super Bowl halftime performance on Feb. 5.

The video for the track, directed by Megaforce, happens to be football and cheerleader themed.

A portion of the clip will bow on FOX's "American Idol" on Feb. 2. In an ad now airing on FOX for the episode, Madonna, Minaj and M.I.A. can be seen briefly as an announcer touts, "This Thursday, don't miss your chance to get a first look at Madonna's first music video."

"MDNA" is the first studio album under Madonna's new 3-album pact with Interscope -- and first since leaving longtime label Warner Bros. after "Hard Candy" -- and will be released on March 26. The set finds Madonna collaborating with producers Martin Solveig and William Orbit. Through spokeswoman Liz Rosenberg, Madonna told Billboard that she's "thrilled" to be collaborating again with Orbit, who co-produced her 1998 album, "Ray of Light."