After months of chatter, Madonna has officially announced plans for her return. The pop queen will release her new single and video featuring Nicki Minaj and M.I.A. early next month.

“Give Me All Your Luvin'” is the first single from the Material Girl’s 12th studio album MDNA, due March 26 on Interscope Records. The song 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.

It will hit iTunes on February 3, the Friday before she performs at the Super Bowl halftime show with the Young Money rapper and M.I.A. Cee Lo Green and LMFAO are also rumored to be on the bill.

The football and cheerleader-themed video for “Give Me All Your Luvin’,” directed by Megaforce, is inspired by Madonna’s Super Bowl appearance. A preview will air February 2 on “American Idol,” while the full video will premiere on YouTube the following day at 9 a.m. EST.