Madrid, 30 Jan (EFE).- Madonna's new single 'Gimme All Your Luvin' will go on sale on iTunes on 3 February. Until then, her fans can enjoy a video of the Queen of Pop recording the track with British singer M.I.A. and French producer Martin Solveig in New York.