Od prošlog decembra Bogorodica bio je u vijestima nakon što su procurile demo verzije različitih pjesama s njegovog nadolazećeg albuma, Rebel Heart. Tih dana pop diva je eksplodirala od bijesa na društvenim mrežama, navodeći da je nesretno curenje njenog djela pravi umjetnički prekršaj.
Popularna pjevačica nije sjedila skrštenih ruku i odlučila je napraviti korak naprijed sa svojom novom produkcijom, objavivši datum izlaska. (10. marta) i omogućavanjem preuzimanja šest neobjavljenih pjesama na Internetu, te ostavljanjem u štampi poruku da je više volio da njegovi sljedbenici slušaju originalne verzije nego nepotpune demonstracije njegovih produkcija.
Ove sedmice je došao još jedan pregled Pobunjeno srce s platforme iTunes, budući da je objavljena cijela lista pjesama sa albuma, koja će sadržavati ukupno 19 pjesama. Među informacijama o novom albumu ispostavilo se da će kao producenti imati, među ostalim, Avicii, Diplo, Kanye West, Carl Falk i Ryan Tedder. Takođe je potvrđeno da je 'Iconic' imao saradnju Chance The Rapper-a i nikoga osim bivšeg boksera Mikea Tysona. Nicki Minaj je dodala svoju saradnju na pesmama 'Bitch I'm Madonna' i repera Nas na 'Veni Vidi Vici'.