Madonna has treated fans with a teaser for MDNA, her new album, out in March. The video shows the Material Girl recording with M.I.A. in a New York studio. (PHOTO: Screen Capture / YouTube / Madonna)

Madonna. M.I.A. MDNA.

That's a lot M's to take in. While MDNA, the new album from Madonna, doesn't come out for another two months, the Material Girl has treated fans to a teaser video.

The behind the scenes clip shows Madonna, 53, recording what appears to be Give Me All Your Luvin, the first single off the album, with M.I.A.

At one point, Madonna takes charge from the soundboard, telling the Sri Lankan super star, I really like the bridge that you did before, but you need to replace the last line because we changed [it].

Give Me All Your Luvin' has been quite the talk of the town for Madonna fans since November, when an unfinished version of the single was leaked on the Internet.

My true fans wouldn't do this, Madonna stated through her manager Guy Oseary, who posted the message on Twitter at the time.

We are very upset with whoever leaked the song . . . we are asking that the fans please help police any more leaks. we have a lot in store for you.. but please respect the process, Oseary added.

While Madonna does not have an official Twitter account of her own, fans have been relying on her official Facebook page and updates from Oseary.

On Jan. 11, Madonna announced that MDNA would be the title of her 12th studio album.

I think the majority of the record is more action-packed . . . more high-energy, Madonna told MTV this week.

The entertainer is coming off an exhausting world tour -- not for music, but for her film, W.E., which she directed. While the film has received mixed reviews, W.E. earned Madonna a Golden Globe Award two weeks ago, for Best Original Song.

Madonna is also gearing up for her much-anticipated performance at the Super Bowl halftime show on Feb. 5. At the New York premiere of W.E. earlier this week, she revealed details of her top-secret show.

[There will be ] some oldies, but goodies . . . I'm really tired from working my a-- off for the Super Bowl, she told People.

MDNA is scheduled for a March release date.

W.E. opens in US theaters on Feb. 3.

Scroll down to watch a teaser for MDNA, courtesy of Madonna.

ALSO READ: Lana Del Rey, Madonna and the 10 Most Anticipated Albums of 2012