The track features Nicki Minaj and M.I.A. and was composed by Martin Solveig and Michael Tordjman, and marks Madonna's return to music after focusing on directing her new movie "W.E."

MDNA, to be released on Universal Music Group's Interscope Records on March 26, will be the singer's 12th studio album and the follow-up to 2008's "Hard Candy" which debuted at the top of the charts in 37 countries.

An excerpt from the video to Give Me All Your Luvin' will air on U.S. television show "American Idol" on Feb. 2, and the full video appears on Madonna's YouTube channel the following day.

MDNA was recorded in New York and Los Angeles and reunited Madonna with William Orbit who co-wrote and co-produced several cuts on the new album.

The Grammy-winning 53-year-old will headline Sunday's halftime show at the 2012 Super Bowl in Indianapolis in a performance co-created by Cirque Du Soleil.

More than 160 million TV viewers watched last year's halftime performance, making it the most-wtched musical event of the year.

• A Permanent Economic Emergency