The song attained success, topping the charts in Canada, Finland, Hungary, and Israel while peaking within the top ten in several European countries.
In the United States, it became Madonna's 38th top-ten hit on the Billboard Hot 100 chart, extending her record as the artist with most top-ten singles in the chart's history.
Madonna first performed the song with Minaj and M.I.A. at the Super Bowl XLVI halftime show. During the performance M.I.A. extended her middle finger towards the camera while rapping her verse. She was criticized in the media and broadcaster NBC and the National Football League (NFL) issued apologies.
Madonna performed "Give Me All Your Luvin'" on The MDNA Tour, where she wore a majorette outfit.
In an interview with Billboard, Solveig explained that Madonna had enough time for the project, hence after working on one song, they continued recording. Solveig described the sessions as fun and labeled them a "privileged time".