Em 17 de dezembro de 2014, foi noticiado pela "Billboard" que a versão demo de "Bitch I'm Madonna" havia sido ilegalmente divulgada na Internet, juntamente com as outras doze demos gravadas para o décimo terceiro álbum de estúdio da artista, até então não intitulado. Agravada com a situação, Madonna explicou que as canções eram versões demo de gravações antigas, comparando a divulgação ilegal a um "estupro artístico". Ela foi posteriormente criticada por referir-se à divulgação como "terrorismo", devido ao ataque à escola do exército em Peshawar e à crise de reféns em Sydney, ambos ocorridos naquele ano. Três dias depois, foi iniciada a pré-venda do disco, "Rebel Heart", na loja virtual iTunes Store. Quando feita a compra, seis faixas eram automaticamente vendidas em formato digital, incluindo "Bitch I'm Madonna". Madonna disse que as canções eram "um presente de natal antecipado", com o lançamento do álbum vindo a ocorrer em março de 2015.