Od prošlog prosinca Bogorodica bio je u vijestima nakon što su procurile demo verzije različitih pjesama s njegovog nadolazećeg albuma Rebel Heart. Tih je dana pop diva eksplodirala od bijesa na društvenim mrežama, navodeći da je nesretno curenje njezina rada pravi umjetnički prekršaj.
Popularna pjevačica nije sjedila prekriženih ruku te je sa svojom novom produkcijom odlučila napraviti korak naprijed, najavivši datum izlaska. (10. ožujka) i omogućava preuzimanje šest neobjavljenih pjesama na Internetu, te ostavlja poruku u tisku da više voli da njegovi sljedbenici slušaju originalne verzije nego nepotpune demo snimke njegovih produkcija.
Ovaj tjedan stigao je još jedan pregled Rebel Heart s iTunes platforme, budući da je objavljena potpuna lista pjesama albuma koja će sadržavati ukupno 19 pjesama. Među informacijama o novom albumu, pokazalo se da će kao producenti imati Aviciija, Diploa, Kanyea Westa, Carla Falka i Ryana Teddera. Također je potvrđeno da je 'Iconic' surađivao s Chance The Rapperom i nitko drugim do bivšim boksačem Mikeom Tysonom. Nicki Minaj dodala je suradnju na pjesmama 'Bitch I'm Madonna', a reper Nas na 'Veni Vidi Vici'.