The first single from Madonna's new album will debut on American Idol this Thursday, just three days before the singer's half-time show at the Super Bowl.

Nicki Minaj and M.I.A. both have cameos in Give Me All Your Luvin', which will be previewed on the high-rated Fox show between 8 p.m. and 9 p.m on Feb. 2. The full music video will be available on Madonna's YouTube channel starting 9 a.m. EST on Friday, according to a press release on the Material Girl's web site.

A teaser for this week's American Idol shows all three stars rocking out in cheerleader gear, undoubtedly a homage to Sunday Super Bowl football fever.

The song is the first single from MDNA, Madonna's 12th studio album slated for full release in March. Give Me All Your Luvin' is collaboration by Madonna, Parisian D.J. Martin Solveig, Nicki Minaj, M.I.A. and producer Michael Tordjman.

An unfinished version of the new single was leaked online in November, prompting outrage by the 53-year-old pop star and her entourage. Through her manager's Twitter account, Madonna said her true fans wouldn't do this and that we are asking fans to please help police with any more leaks.

A month later, a 31-year-old man who was described as a big Madonna fan was arrested for the leak, MTV reported.

The audio tidbits have been mostly banished from the internet, but MTV transcribed the lyrics from what they describe as pure dance pop.

Madonna and Co. did treat her fans to a perfectly legal teaser last week, however. It shows Madonna, M.I.A., and Solveig having fun in the music studio without giving too much of the music away.

On her PR tour, Madonna will chat with Anderson Cooper on his daytime talk show, Anderson, on Thursday, the day of the American Idol debut (commercial below). She will also appear on The Tonight Show with Jay Leno Monday night, on NBC at 11:34 pm. EST.