Em um comunicado em sua página oficial, a cantora diz: “Eu estava esperando para lançar o meu novo single, “Living For Love”, no ‘Dia dos Namorados’ (14, Fev) e o resto do álbum na Primavera. Mas eu prefiro ver meus fãs ouvindo as versões completas de algumas das canções ao invés das faixas incompletas que estão circulando. Por favor, considere essas 6 canções como um presente de Natal antecipado”.
Logo e seguida, as faixas “Ghosttown”, “Devil Pray”, “Unapologetic Bitc”, “Illuminati” e “Bitch I’m Madonna (com Nicki Minaj)” foram disponibilizadas no iTunes para quem efetuasse a pré compra do álbum. O site oficial de Madonna ainda confirma que novas músicas estarão disponíveis no dia 09 de fevereiro.
Com produção de Diplo, Kanye West e Billboard, “Rebel Heart” será lançado no dia 10 de março com 19 músicas inéditas. O primeiro single “Living For Love” conta com backing vocals de Alicia Keys.