Madonna is taking full advantage of her half-time show at next Sunday's Super Bowl by rush releasing the first single from MDNA.

Give Me All Your Luvin' features Nicki Minaj and M.I.A. It was written by Madonna with Martin Solveig and Michael Tordjman and produced by Madonna and Martin Solveig.

The video for Give Me All Your Luvin' is football themed to tie in with Madonna's Super Bowl appearance. It will debut this coming Thursday night on American Idol.

A remix of the song has also been produced and will be available via iTunes for four days only from this Friday, February 3 until Monday, February 6.

MDNA was recorded in New York and Los Angeles and brings Madonna back together with William Orbit (Ray of Light) who co-wrote and co-produced a lot of the album.

Other producers on the album are Martin Solveig, The Demolition Crew, Marco 'Benny' Benassi and Alessandro 'Alle' Benassi, Hardy 'Indiigo' Muanza and Michael Malih.

MDNA also includes Masterpiece, the song Madonna won the Golden Globe for a few weeks back from her new movie W.E.