Madonna has a new home. A new music home that is.

After spending most of her almost 30 year music career at Warner Bros. Records, Miss Ciccone will release her next album, her 12th studio album called M.D.N.A as part of her new three-record deal with Interscope, under the Universal Music umbrella..

The first single ‘Gimme All Your Luvin’ features Nicki Minaj and M.I.A. and is set for release Feb 7 right after she performs it at the February 5 Super Bowl XLVI Halftime show.

“We couldn’t be happier to work with Interscope’s Jimmy Iovine, [Chairman & CEO, Universal Music Group] Lucian Grainge and the entire Interscope team,” Madonna’s longtime manager Guy Oseary said in a statement about the new label deal. “We anticipate a very bright future at our new home.”

M will also reportedly perform some classics during her much anticipated halftime show including ‘Ray of Light,’ ‘Vogue,’ and ‘Music.’