W kwietniu 2008 roku wydano jedenasty album studyjny Madonny, Hard Candy, we wrześniu 2009 kompilację jej największych przebojów, Celebration, a na przełomie marca i kwietnia 2010 – album koncertowy Sticky & Sweet Tour. Wydawnictwa te zwieńczyły kontrakt gwiazdy z wytwórnią Warner Bros. Records, która zajmowała się publikacją jej muzyki od początku kariery piosenkarki (czyli od 1982). W 2007 roku artystka podpisała kontrakt z korporacją Live Nation, która zobowiązała się tym samym do dziesięcioletniej dystrybucji wszelakich produktów z nią powiązanych. Przed premierą MDNA Madonna zawarła ponadto umowę z podległą Universal Music Group wytwórnią Interscope Records (dla której nagrywają między innymi Lady Gaga, U2, Marilyn Manson, 50 Cent i M.I.A.), zobowiązującą firmę do wydania trzech kolejnych albumów gwiazdy.
W grudniu 2010 roku oficjalny profil Madonny w serwisie Facebook opublikował jej wypowiedź: „To oficjalne! Muszę się ruszać. Muszę się spocić. Muszę nagrać nową muzykę!