Madonna Announces First Single From 'MDNA'

It was announced this weekend that Madonna will release the first single from her highly anticipated new album MDNA Feb. 3.

The song, "Give Me All Your Luvin'," features guest spots from M.I.A. and Nicki Minaj and will be available to fans from Feb. 3 through 6 when they pre-order MDNA via iTunes. The track is truly a collaboration: it was written by Madonna, Martin Solveig, Nicki Minaj and M.I.A, composed by Martin Solveig and Michael Tordjman and produced by Madonna and Martin Solveig.

The video for the song will premiere on the Feb. 2 episode of American Idol, just three days before her can't-miss Superbowl half time show performance. And if you can't wait to catch the lady live, Madonna will appear tonight on The Tonight Show with Jay Leno.