The hype is steadily building for Madonna’s “Gimme All Your Luvin,” which features Nicki Minaj and M.I.A. Madonna will be hitting the stage on Super Bowl Sunday to perform the track live but for those who can’t wait, the pop legend will also premiere the music video and debut the song via iTunes on February 3, which is the Friday before the big game.

The song was written by Madonna, Martin Solveig, Nicki Minaj, and M.I.A, composed by Martin Solveig and Michael Tordjman, and produced by Madonna and Martin Solveig. It serves as the first single from Madonna’s upcoming M.D.N.A. album, which is due for a March 26 release via Interscope Records. Check out the American Idol commercial that promotes the preview of Madonna’s new video below: