Madonna is back and unveils the brand new album cover to her upcoming 12th studio album MDNA set to hit store shelves on March 28 via Interscope Records.

The pop queen will release the first single “Give Me All Your Luvin’" featuring M.I.A. and Nicki Minaj on iTunes on February 3, a few days before she's set to hit the big stage at Super Bowl XLVI where she'll give a half-time performance of her debut single. Cee-Lo Green and LMFAO are also expected to join Madonna on stage during the big show.

A cheerleader-themed music video for "Give Me All Your Luvin'" is slated to be teased on the February 2nd episode of American Idol with the video premiere debuting on YouTube the following day at 9 am EST.