 The song 's accompanying music video featuring both Minaj and M.I.A. was directed by Megaforce . It shows Madonna , Minaj and M.I.A. along with cheerleaders wearing animegao masks and football players . 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 . They also fined the rapper which was resolved through a confidential agreement . Later that year , Madonna also performed " Give Me All Your Luvin ' " wearing a majorette outfit on The MDNA Tour . 
