Madonna is coming back to the pop world– with a vengeance. The “Material Girl” has linked up with Nicki Minaj and M.I.A. for her new single “Give Me All Your Luvin,” off of her forthcoming album, MDNA, due March 26th. Here we see a quick teaser, but the full version is set to premiere February 3rd, along with the video. And if that is too long for you to wait, a longer preview is set to air Thursday on American Idol.