Madonna just released the cover art for her upcoming album, 'MDMA.' ©all rights reserved

(Relaxnews) – Pop icon Madonna unveiled the cover art for her upcoming 12th studio album, MDNA, on her Facebook page on Tuesday. The album is expected to release via Interscope Records on March 26.

A preview of the video for the album’s first single, “Gimme All Your Luvin'” featuring rap artists Nicki Minaj and M.I.A., will premiere on Thursday, February 2, on the US television show American Idol, with the full video and track available on 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.

iTunes is also making available a deluxe edition of MDNA, containing 18 tracks, including an exclusive remix that will be offered only from February 3-6. To get your hands on the remix, you’ll need to preorder the album during that time period for $9.99. You’ll be able to download “Give Me All Your Luvin'” immediately if you do so.

Watch a teaser for the new album: http://www.youtube.com/watch?v=npzcezjGMTg