Screenshot of Madonna's video for "Give Me All Your Luvin'" feat. M.I.A. and Nicki Minaj ©2012 YouTube, LLC

(Relaxnews) – Pop icon Madonna just released the clip for the first single from her upcoming album MDNA, “Gimme All Your Luvin'” featuring rap artists Nicki Minaj and M.I.A.

MDNA, her 12th album and followup to 2008’s Hard Candy, releases via Interscope Records on March 26. A preview of the video premiered on Thursday, February 2, on the US television show American Idol, with the full video and track releasing Friday, February 3.

The single — which leaked online in November to mostly positive reviews — will also be performed at the Super Bowl XLVI halftime show on February 5 in the US.

Madonna also unveiled the full 15-song tracklisting for the new album via her website on Thursday. The track “Masterpiece,” the Golden Globe-winning soundtrack from her directorial debut W.E., is set to be included.

MDNA tracklisting:

“Girls Gone Wild”
“Gang Bang”
“I’m Addicted”
“Some Girls”
“I Don’t Give A”
“Turn Up the Radio”
“Give Me All Your Luvin'”
“B-day Song”
“Superstar”
“I’m a Sinner”
“Masterpiece”
“Falling Free”
“Love Spent”
“I Fuckedd Up”
“Beautiful Killer”

Watch the clip: http://www.youtube.com/watch?v=cItHOl5LRWg