Oseary confirmou à "Billboard" que era prevista data de lançamento para 2015 para o álbum. No entanto, em 28 de novembro de 2014, duas músicas vazaram na internet. Intituladas "Rebel Heart" e "Wash All Over Me", as músicas foram imediatamente retiradas, com Oseary tweetando e pedindo ajuda para encontrar de onde vinham os vazamentos. Em 17 de dezembro de 2014, um total de 13 músicas vazaram, incluindo capas sugerindo o álbum a ser nomeado "Iconic", e canções como "Messiah", "Revolution", e "Bitch I'm Madonna". Madonna foi ao Instagram e esclareceu que as músicas eram versões "demo" das gravações. Ela comparou o vazamento a um "estupro artístico", acrescentando: "Obrigada por não ouvir. Obrigada pela sua lealdade! Obrigada pela espera. Estas são "demos" antigas, metade das quais não vão nem entrar no meu álbum". Madonna chamou a liberação prematura do álbum inacabado por hackers como "uma forma de terrorismo" e "estupro artístico". Ela foi posteriormente criticada por referindo-se ao vazamento como "terrorismo" ao mesmo tempo em que o ataque à escola do exército em Peshawar e a Crise de reféns em Sydney aconteciam. Madonna disse em entrevista à "Billboard" que, após o vazamento, ela e sua equipe tentaram encontrar a fonte dos vazamentos, e ao mesmo tempo planejaram liberar as canções prontas para que o público se concentrassem nelas, em vez das "demos". Referindo-se ao "hack" à Sony Pictures Entertainment, ela criticou a internet e explicou que o incidente levou a proteger seu laptop e discos rígidos, desativando a Wi-Fi. "Eu queria... planejar tudo com antecedência. Lançar o "single", gravar um vídeo, começar a falar sobre o meu álbum. E você sabe, se preparar para o lançamento do álbum inteiro e ter tudo planejado exatamente assim. Quero dizer, esse é o tipo de pessoa que eu sou. Eu acho que é a melhor maneira de fazer. Mas nós meio que fomos deixados sem escolha", acrescentou.