Mula noong nakaraang Disyembre Madona ay nasa balita pagkatapos na ma-leak ang mga demo na bersyon ng iba't ibang mga track mula sa kanyang paparating na album, ang Rebel Heart. Noong mga araw na iyon, ang pop diva ay sumabog sa galit sa social media, na nagsasabi na ang kapus-palad na pagtagas ng kanyang trabaho ay isang tunay na artistikong paglabag.
Ang sikat na mang-aawit ay hindi umupo at nagpasya na gumawa ng isang hakbang pasulong sa kanyang bagong produksyon, na inihayag ang petsa ng paglabas nito. (ika-10 ng Marso) at pagpapagana sa pag-download ng anim na hindi nai-publish na kanta sa Internet, at pag-iiwan ng mensahe sa press na mas gusto niyang makinig ang kanyang mga tagasunod sa orihinal na mga bersyon upang hindi kumpleto ang mga demo ng kanyang mga produksyon.
Sa linggong ito ay dumating ang isa pang preview ng Pusong rebelde mula sa iTunes platform, dahil nai-publish ang buong tracklist ng album, na maglalaman ng kabuuang 19 na kanta. Kabilang sa impormasyon ng bagong album, napag-alaman na magkakaroon ito ng mga bilang ng mga producer tulad ng Avicii, Diplo, Kanye West, Carl Falk at Ryan Tedder bukod sa iba pa. Nakumpirma rin na ang 'Iconic' ay nagkaroon ng collaboration ng Chance The Rapper at walang iba kundi ang ex-boxer na si Mike Tyson. Idinagdag ni Nicki Minaj ang kanyang pakikipagtulungan sa mga kantang 'Bitch I'm Madonna' at rapper na si Nas sa 'Veni Vidi Vici'.