Queen Of Pop Madonna is back with a new single “Give Me All Your Luvin’,” the first out of her upcoming album titled “M.D.N.A.,” which features special appearances by Nicki Minaj and M.I.A. (watch music video below).

Madonna’s Super Bowl XLVI Halftime Show Performance (VIDEO)

In the Super Bowl-inspired music video, Nicki and M.I.A. are Madonna’s personal cheerleaders. After watching Lady GaGa push the envelope with wacky music videos for the past couple of years, this one is pretty lame and boring in comparison.

M.I.A. Flips The Bird @ Super Bowl 2012 Halftime Show (VIDEO)

However I’m still amused about how Madonna still manages to rock those skimpy outfits while she keeps calling herself a different kind of girl. Anyhow, Madonna’s “M.D.N.A.” is set to be released on March 26, 2012.

NBC Apologizes For M.I.A.’s Middle Finger Gesture During Super Bowl Halftime

Madonna “Give Me All Your Luvin’” Music Video