( Rolling Stone ) -- Madonna will premiere the video for `` Give Me All Your Luvin , '' the first single from her new album MDNA , on this Thursday 's episode of `` American Idol . '' The song , which will include guest appearances from Nicki Minaj and M.I.A. , will be released as a digital single exclusively in the iTunes store the following day , and it will be performed on Sunday at the Super Bowl . The video , which was directed by Megaforce , will have a football and cheerleader theme . MDNA , Madonna 's first album as part of her new deal with LiveNation and Interscope , will hit stores on March 26th . An early version of `` Give Me All Your Luvin '' leaked to the internet in November , but this video debut will be fans ' first chance to hear the completed version with vocals from M.I.A . You can watch a brief teaser clip from this video . Copyright © 2011 Rolling Stone .
Madonna will premiere the video for `` Give Me All Your Luvin '' on November 's episode of `` Give Me All Your Luvin '' The song includes guest appearances from M.I.A and Nicki Minaj . The video was directed by Madonna and will have a football and cheerleader theme .