Istovremeno sa najavom novog albuma, Madona je potpisala i novi ugovor sa izdavačkom kućom "Warner Records" vraćajući se kompaniji u kojoj je započela blistavu karijeru pre više od četiri decenije kada je 1982. godine potpisala za "Sire Records", tada deo "Warnera". U zvaničnom saopštenju Madona je podsetila da je potpisivanje tog ugovora bilo prekretnica u njenom životu i da se već tada pokazalo da joj se karijera nikada više neće odvijati na isti način.

Ističući da je "Warner Records" od početka karijere bio njen pravi partner, Madona je poručila da se raduje što će ponovo sarađivati i na budućim projektima. Prema njenim rečima, cilj joj ostaje isti - da stvara muziku koja pokreće publiku, da donosi neočekivane ideje i da izaziva rasprave koje smatra važnim.

Iako album još uvek nema naziv, poznato je da će ga producirati DJ Stjuart Prajs koji je 2005. godine radio na Madoninom izuzetno hvaljenom albumu "Confessions on a Dance Floor" a taj projekat se i danas  smatra jednim od najuspešnijih dela njene diskografije. 

Čelnici "Warner Recordsa" su poručili da je povratak 67-godišnje zvezde za njih od izuzetne važnosti i da Madona nije samo  pop pevačica već umetnica koja je nebrojeno puta pomerala granice i postavljala nove standarde u muzici i kulturi. Ocenili su da njen povratak predstavlja istorijski trenutak, jer se vraća u muzičku kuću gde je sve počelo, i da je to prilika za novu eru kreativnosti i uticaja.