Madonna's new song leaks online A demo of a song from the forthcoming album madonna album will release spring 2012 from Madonna has leaked online. Give Me All Your Love madonna name of the song. The official version of the song reportedly features young pop stars madonna Nicki Minaj and M.I.A. and could be released as early as next week.