Quem já adquiriu o disco "Rebel Heart" terá acesso a fazer o download instantâneo das músicas novas do novo disco da rainha do pop. Madonna anunciou que depois de se apresentar no Grammy Awards, no dia 8 de fevereiro, disponibilizará duas músicas novas no iTunes.
A versão padrão de "Rebel Heart" terá 19 faixas. Seis já foram oficialmente divulgadas, incluindo o single "Living For Love", que ganhou vários remixes. O disco chegará às lojas no dia 10 de março, com participações confirmadas de Nicki Minaj, Chance the Rapper, Mike Tyson e Nas.