asaya çıkar çıkmaz 40'tan fazla ülkedeki müzik listelerine birinci sıradan giriş yapan albüm, Madonna'nın Avustralya ve Birleşik Krallık'ta en çok bir numara albümü olan sanatçı rekorunu kırmasını sağladı; ancak Nielsen SoundScan döneminin en büyük ikinci hafta düşüşünü yaşadı.

Albümün ilk single'ı "Give Me All Your Luvin'" 3 Şubat 2012'de yayınlandı. Bu single Madonna'nın "Billboard" Hot 100 listesindeki otuz sekizinci ilk ona giren single'ı oldu ve listedeki en çok ilk ona giren single sahibi sanatçı rekorunu geliştirtti. Albümün ikinci single'ı "Girl Gone Wild" 2 Mart 2012'de dijital olarak yayınlanırken üçüncü single "Turn Up the Radio" 5 Ağustos 2012'de yayınlandı. Bu üç single da "Billboard" Hot Dance Club Songs" listesinde 1 numara olarak Madonna'nın bu listedeki en çok 1 numara olan şarkı sahibi sanatçı rekorunu geliştirtti. MDNA" piyasaya çıkmadan önce Madonna, 4 Şubat 2012'de Super Bowl Devre Arası Gösterisi'nde performans sergiledi. Albümün tanıtımı daha sonra tüm zamanların en yüksek 10. hasılatını yapan The MDNA Tour ile devam etti. Madonna 2013 Billboard Müzik Ödülleri'nde "MDNA" albümü ve turnesinden dolayı üç kategoride ödül kazandı.

Aralık 2010'da Madonna Facebook sayfasından "Resmi duyuru! Hareket etmem gerek. Terlemem gerek. Yeni müzikler yapmam gerek. Dans edebileceğim müzikler. Çalışmak için en deli, en hasta, en aksi kişileri arıyorum. Diyorum ki [...]." diye açıklamada bulundu. Birlikte çalışmalarının üzerinden on yıldan fazla geçmiş olan yapımcı William Orbit ile tekrar bir araya geldi. Madonna yapımcısı hakkında "William ile bu konu hakkında konuşmadık. Uzun yıllar birlikte çalıştık ve artık birbirimizin cümlelerini tamamlayabiliyoruz. Benim zevkimi ve neleri sevdiğimi bilir." açıklamasında bulundu. Temmuz 2011'de Martin Solveig şarkı yazması için Londra'ya davet edildi. Aslında Madonna Solvieg'i sadece bir şarkı için düşünmüştü ama üç şarkı ("Give Me All Your Luvin'", "I Don't Give A" and "Turn Up the Radio") oldu. "Billboard"'a verdiği bir röportajda Solveig Madonna'nın sürekli çalıştığı yapımcıların işlerinin korkutucu olabileceğini düşündüğünü ve efsane hakkında düşünmekten kaçınıp mantıklı bir şeyler yapmayı seçtiğini belirtti. Bunun ardından Madonna Alle Benassi, Benny Benassi, The Demolition Crew, Michael Malih ve Indiigo gibi yapımcıları listesine ekledi. Ayrıca kadın rapçiler Nicki Minaj ve M.I.A. ile çalıştı. Madonna "kendisine güvenen" kadınlarla çalışmak istediğini ve bu ikiliyi eğlenceli bulduğunu belirtti, özellikle M.I.A. için "Yıldızlardan ve ünlülerden etkilendiğini sanmıyorum. Bu yüzden hemen işe koyulduk. Onu çok sevdim." dedi.

15 Aralık 2011'de Madonna albümünün 2012 baharında çıkacağını ve 2007'de Live Nation ile yaptığı sözleşmeden sonra çıkaracağı ilk albüm olduğunu açıkladı. Bu sözleşme gereği Madonna üç albüm yapacak, dağıtımı ve pazarlamayı Interscope Records üstlenecek. 2011 yılının sonunda "Billboard"'un yaptığı bir ankette "MDNA" 2012'nin en çok beklenen albümü seçildi.

4 Temmuz 2011'de Madonna'nın menajeri Guy Oseary Madonna'nın albüm kayıtları için stüdyoya girdiğini duyurdu. Channel V Australia ile bir röportajında Martin Solveig Madonna'nın albüm çalışmalarına katılmasıyla ilgili olarak "Yapım sürecine katılabileceği kadar katıldı. Bu benim için çok iyi ve büyük bir sürpriz oldu! Sanıyordum ki stüdyoda günlük 1-2 saat geçirecek ve gelip nerede olduğumuza bakacak ve "Tamam bunu sevdim, bunu sevmedim. Bunu söyleyeceğim. Hoşçakalın!" diyecek. Ve kesinlikle böyle değil... Yani parçaları beraber yaptık ve sadece albüm tanıtımında "Martin Solveig ve Madonna tarafından yapılmıştır" yazması gibi değil, gerçekten birlikte yaptık. Yani bazı noktalarda devreye girerek seçimler yaptı. Gerçekten de oradaydı!" dedi.

Solveig ve Madonna "çok iyi anlaştılar" ve müzik, sinema, yemek ve şarap konularında ortak zevkleri olduğunu fark ettiler. Fransız filmi "Kiralık Katil"'deki ortak ilgi alanlarıyla ilgili konuşma sonrasında Solveig "Beautiful Killer" parçasını yapmaya başladı. Madonna Solveig hakkında konuşurken bu başarılı beraberliği ortak ilgi alanlarına bağlarken Solveig'in çalışma tarzını sevdiğini söyledi ve "Çok organize ve düzenli düşünüyor. Çalışırken beğenmediğim şeyler olduğunda söylüyordum ve bu onu incitmiyordu." dedi. Madonna yapımcı William Orbit hakkında da açıklamalarda bulundu ve "William ile sürekli felsefe ve kuantum fiziği hakkında konuştuk" dedi. Benny ve Alle Benassi ile çalışmaya gelince Benny'nin iyi İngilizce konuşamamasının iletişimde zorlanmalarına neden olduğunu belirtti. Kayıt sırasında Benny'nin kuzeni Allessandro'yu çevirmen olarak kullandılar ve iletişim sağladılar. Daha önce Benny Benassi ile çalışmadığını ve bir yapımcıyla ilk kez çalışmanın zor olduğunu çünkü utangaç hissettiğini söyleyen Madonna daha sonralarda "Onu çok iyi tanıyormuşum gibi hissediyorum." dedi.

Albümün adı Madonna tarafından 11 Ocak 2012'de The Graham Norton Show'da açıklandı. Martin Solveig albüm adının Madonna'ya M.I.A. tarafından önerildiğini belirtti ve "İlk harfler hakkında konuşup eğleniyorduk. M.I.A. Madonna'ya "Albümün adı 'MDNA' olmalı çünkü adının güzel bir kısaltması ve hecelenişi." dedi. Sonra fark ettik ki bu kısaltmanın başka önemli anlamları da vardı—en önemlisi Madonna'nın DNA'sı olması." dedi. The Tonight Show with Jay Leno'da albüm hakkında konuşurken Madonna albümün adının iki anlamı olduğunu, bunların kendi adı ve "Madonna DNA" olduğunu söyledi. Ayrıca MDMA adlı uyuşturucu maddeye de benzediğine vurgu yapan sanatçı "yerinde duramayan aşk duyguları"nı anımsattığını belirtti. Uyuşturucu maddelere karşı çalışan bir kampanyanın sözcüsü Lucy Dawe Madonna'yı eleştirdi ve albüm adının gençleri uyuşturucu maddelere özendirebileceğini söyledi.

Albümün görselleri Mert and Marcus tarafından çekildi ve Giovanni Bianco tarafından yönetildi. Deluxe edition kapağı Madonna'nın Facebook sayfasından 31 Ocak 2012'de yayınlandı. Standard edition kapağı 6 Şubat 2012'de yayınlandı.

"MDNA" genel olarak müzik eleştirmenlerinden olumlu geri dönüşler aldı. 100 puan üzerinden değerlendirme yapan Metacritic albüme ana akım 34 eleştirmenin incelemeleri sonunda 64 verdi. "The Independent" yazarı Andy Gill albüm için "donuk "Hard Candy"den sonra Madonna markasının kararlı, saçmalığa yer vermeyen yeniden ifade edilişi" yorumunda bulundu. "Rolling Stone" yazarı Joe Levy albümü disko temasından uzak buldu ve parçaların tekrar tekrar dinlenebilecek derinlikte olduğunu belirtti. "NME"'den Priya Elan albüm için "gülünç şekilde eğlenceli bir boğuşma" yorumunda bulundu ayrıca Madonna'nın bugüne kadar yaptığı en duygusal parçalarının belki de bu albümde olduğunu belirtti. musicOMH'den Laurence Green albüm için "Dans albümü olarak başarılı. Çünkü ancak Madonna'dan kaynaklanabilecek dizginsiz bir güvene sahip." dedi. PopMatters'tan Enio Chiola albüm için "pek çok açıdan hoş bir geri dönüş" yorumunda bulundu.

Şarkı sözlerini sıradan bulsa da, BBC Music'ten Nick Levine albüm için "Sadece iyi bir pop albümü değil, ayrıca iyi bir de Madonna albümü." dedi. "The Boston Globe"dan Sarah Rodman şarkıların "daha kişisel ve soyut" alanları ortaya çıkarmasını övdü ve "Harika bir Madonna albümü değil ama önceki birkaç albüme kıyasla duygusallık olarak çok önde." Slant Magazine'den Sal Cinquemani albümü "yediden fazla yapımcısı olmasına rağmen sürpriz şekilde uyumlu" buldu ve "Şu bariz ki Madonna ve William Orbit hala birlikte sihirli işler yapabiliyorlar." dedi. "Q" yazarı Simon Goddard albüm için 1998 yılında çıkan "Ray of Light"'tan beri en iyi Madonna albümü değerlendirmesinde bulundu. "Chicago Tribune" yazarı Greg Kot ise William Orbit yapımı parçalarda Madonna'yı çok başarılı bulduğunu belirtti. "Spin" yazarı Caryn Ganz benzer bir açıklamada bulunarak "Eğer Madonna'nın hislerini dışa vurabilecek bir yapımcı varsa o da "Ray of Light"ın Orbitidir." dedi. "The New York Times" yazarı Jon Pareles ise "Madonna'nın akılda kalıcılığı her şeyin üzerinde tutan pop içgüdüsü bu albümde de karşımıza çıktı." dedi. MSN Music için hazırladığı tüketici rehberinde Robert Christgau albüme not olarak A verdi.

Fakat Allmusic editorü Stephen Thomas Erlewine albümü "sert" ve "aşırı yalın" buldu. "Entertainment Weekly" yazarı Melissa Maerz de "Tüm bu iş ahlakını hatırlatan öğeler yoruyor" dedi. "The Daily Telegraph"tan Helen Brown şarkı sözlerini "korkunç klişeleşmiş" buldu ve Madonna'yı "görünüşüne ve genç bir kız gibi şarkı söylemeye çok fazla enerji harcayan fakat popun, hayatın amacını yakalayamayan biri" diyerek eleştirdi. The Quietus'tan Emily Mackay albümde heves eksikliği olduğunu ve Madonna'nın risk almadığını belirtti. Pitchfork Media'dan Matthew Perpetua albümü "korkunç sıradan" bulduğunu belirtti. "Los Angeles Times" yazarı Randall Roberts'a göre albüm Madonna'nın düşüşünü gösteriyor. "The A.V. Club" yazarı Genevieve Koski "elektronik olarak oynanmış" vokalleri ve "büyük, kapsamlı" Euro-dans ritimlerini eleştirdi; albümü "yeterli ama aynı derecede üstünkörü" olarak değerlendirdi. "The Guardian"dan Alexis Petridis ise albümü "ne başyapıt ne de felaket" olarak değerlendirdi.

Albüm "Billboard" 200 listesine 1 numaradan giriş yaptı. İlk haftasında ABD'de 359.000 kopya satan "MDNA" böylece Madonna'nın 2000 yılında çıkan "Music" albümünden beri en çok ilk hafta satışı yapan albümü oldu. Ayrıca "MDNA" Madonna'nın toplamda sekizinci, art arda ise beşinci liste başı albümü oldu. Albüm satışlarına Madonna'nın 2012 turnesinin izleyicileri de biletlerini ve albümü aynı anda alarak katkıda bulundu. İlk hafta satışlarının yaklaşık 185.000 kopyasını bu albüm-bilet kampanyası oluşturdu. İkinci haftasında albüm 48.000 satışla yani %86,7 satış düşüşüyle sekizinci sıraya geriledi. Böylece Michael Bublé'nin 2011 çıkışlı albümü "Christmas"'ın %96 düşüşle 24. sıraya gerileyişinden beri zirveden en büyük düşüşü gerçekleştirdi. Ayrıca listeye 1 numaradan giriş yapan albümler arasında Nielsen SoundScan çıktığından beri en yüksek ikinci hafta düşüş oranını yakaladı ve Lady Gaga'nın 2011 çıkışlı "Born This Way" albümünün %8