Madonna va lansa noul ei single "Give Me All Your Luvin'" in colaborare cu Nicki Minaj & M.I.A. pe 3 februarie, cu trei zile inainte de spectacolul pe care il va sustine la Bridgestone Super Bowl, anunta oficialii de la Interscope Records.
„Give Me All Your Luvin'” este primul single de pe noul album al artistei, „MDNA” , cel de-al 12lea album si continuarea albumului din 2008 „Hard Candy”. Cantecul a fost scris de Madonna, Martin Solveig, Nicki Minaj si M.I.A, compus de Martin Solveig si Michael Tordjman. Melodia a fost produsa de artista si Martin Solveig.