Madonna teams up with Nicki Minaj and M.I.A. in the pop queen’s first single off her upcoming album ‘MDNA’ (March 26) entitled “Give Me All Your Luvin”. Check out the preview below.

A longer preview will air Thursday on “American Idol,” with the full video and song premiering February 3.

In related news, Madonna will be performing with both Nicki Minaj and MIA at the Superbowl!