With Super Bowl XLVI just days away, halftime show headliner Madonna returns to the front lines with the video for “Give Me All Your Luvin’,” the first single from her 12th albumMDNA, due March 26. The pop queen assembles an all-star team of femme fatales for the cheerleading and football-themed visuals, directed by Megaforce.

Nicki Minaj and M.I.A. raise their pom poms as they flank theMaterial Girl in cheerleading outfits, and Young Money’s First Lady delivers her own feisty verse as her alter ago Roman Zolanski. “I’m Roman, I’m a barbarian, I’m Conan,” she raps.

Madonna expressed her admiration for her co-stars. “I love[Nicki and M.I.A.] and I wanted to collaborate with both of them on my record because I’m a big fan of their music, but also I like their independence,” she told Anderson Cooper. “They’re cheeky and unique and they have individual voices and they’re not conventional pop stars, and I really admire them both.”

The trio will perform the song live for the first time at Sunday’s Super Bowl halftime show in Indianapolis.