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.