Madonna's 'Luvin' Gets Super Rollout... Album 'MDNA' Set for March 26

Music's 10 Sexiest Women 2012

7. Madonna (3.75% of the vote)

Video for 'Give Me All Your Luvin',' Featuring Nicki Minaj & M.I.A., Will Be Previewed on 'American Idol'

Watch out for hyperventilating Madonna fans on Feb. 2, 3 and 5. Interscope Records announced on Sunday (Jan. 29) that the pop icon will first 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" -- will be released along with the full video. And then there's Super Bowl Sunday.

The star's new label also announced March 26 as the release date for "MDNA."

"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."