Uma versão da música acabou caindo na internet no mês passado, o que acabou fazendo com que a cantora procurasse seus advogados. Com o avançar do caso, a polícia espanhola foi acionada, já que o suposto autor do vazamento seria um espanhol.
Nas duas buscas realizadas pelos policiais, foram encontrados equipamentos que continham o material vazado. Ao que tudo indica, "Gimme All Your Love" será o primeiro single de trabalho do novo álbum de Madonna, lançado após quatro anos de recesso.