Os seis temas novos, incluindo "Bitch I'm Madonna", gravado com Nicki Minaj, estão disponíveis para audição e descarregamento em várias plataformas e também na página oficial. A cantora norte-americana explicou que em fevereiro dará a conhecer outros 13 temas que integram "Rebel Heart".

"Rebel Heart" foi gravado em Nova Iorque, Los Angeles e Londres e contou com produção de Madonna, Diplo e Kanye West.