Il nuovo disco di Madonna è il primo che la signora Ciccone pubblicherà con la sua nuova casa discografica la Interscope, che le farà incassare la bellezza di un milione di dollari per ognuno dei tre album che l'artista ha promesso di pubblicare con loro.
"Gimme All Yor Luvin" rappresenta quindi il primo brano estratto dal dodicesimo album in studio di Madonna, del quale non è stato svelato ancora il titolo. Il disco dovrebbe raggiungere i negozi nel corso di marzo 2012.
La versione definitiva di "Gimme all your luvin'" – a differenza di quella già apparsa sul Web "Gimme All Your Love"- vede la partecipazione di due stelle emergenti del panorama hip hop: Nicki Minaj e M.I.A.