4 июля 2011 года менеджер Мадонны Гай Осири объявил, что поп-королева начала
работать в студии звукозаписи над своим двенадцатым студийным альбомом.
15 декабря Мадонна сообщила, что альбом будет выпущен весной 2012 года компанией Live
Nation Entertainment, контракт с которой был подписан в 2007 году. Контракт заключен на три
альбома, в который входит «MDNA». В конце 2011 года читатели журнала Billboard признали
альбом Мадонны самым ожидаемым альбомом 2012 года.
Название альбома было объявлено Мадонной на «The Graham Norton Show» 11 января 2012 года.
«Обложкой»
альбома занимались Mert and Marcus и Джованни Бианко.
3 февраля 2012 года, делюкс издание альбома было доступно для предварительного
заказа в 51-ой стране интернет-магазина iTunes. За несколько часов альбом оказался на
первых местах среди самых покупаемых альбомов в 50 странах, что дало Мадонне право
установить новый рекорд.