Madonna (celým jménem Madonna Louise Veronica Ciccone Ritchie) oznámila název alba během nahrávání anglické Graham Norton Show, která bude vysílána tento pátek (13. ledna - pozn. redakce) na BBC One. Během tiskové konference k podpoře svého filmu W.E. odkryla i několik detailů o svém dlouho očekávaném albu, které vyjde v březnu tohoto roku.

Královna popu nedávno také řekla, že M.D.N.A. bude vydáno jako část její nové dohody s americkou Interscope Records. První singl tohoto projektu je Gimme All Your Luvin, jehož uvolnění do éteru je naplánováno na konec ledna před Madonnino vystoupení na americké šou Super Bowl ve státě Indiana.

„Nemohli bychom být šťastnějí, než jsme díky spolupráci s Jimmy Iovinem, Lucianem Graingem a celým Interscope týmem,“ řekl dlouholetý Madonnin manažer Guy Oseary. „V našem novém domově očekáváme velmi zářivou budoucnost,“ dodal ještě.

Demo verze hitu Gimme All Your Luvin se dostala na internet už v listopadu a získala si pozitivní ohlasy kritiky. Madonnin tým byl přesto tímto únikem zklamaný. „Přestože jsme šťastní z pozitivních ohlasů, jsme také velmi smutní, že se skladba dostala předčasně ven,“ sdělil Guy Oseary na síti Twitter. V prosinci 2011 byl ve španělské Zaragoze zatčen 31-letý muž, který je podezřelý z krádeže tohoto dema.