Interscope Records has confirmed that the Queen of Pop will release her long-awaited new album in March 2012. 

Madonna, who has now signed a 3-record deal with the prestigious label, is set to unveil her full-length offering in the spring and will treat fans to her brand new single - entitled 'Gimme All Your Luvin' - during the last week of January. 

In addition to this exciting news, the 'Like A Prayer' icon has also revealed that she will perform during the Super Bowl XLVI Halftime Show on February 5, 2012. 

The as-of-yet untitled album will be Madonna's first in 5 years and it has already been finished, according to an official press release from Interscope.