Madonna's 12th album hitting shelves next March Hey Everyone I am Diana Madison for Hollyscoop. Madonna’s revving up for her new album, with a new record company. CNN reported the “Material Girl” will release her next album in March under a $120 million deal she signed with Live Nation four years ago. We hear Universal Music Group’s Interscope Records will produce it and Live Nation will profit from the album’s sales if it does well. Madonna hasn’t released an album in four years, her last one being 2008’s Hard Candy. The new album will be her twelfth and is part of a three-album deal with Interscope. The first single from the yet to be named album will be “Gimme All Your Luvin” and will be released in January. The 53-year-old also has a Super Bowl performance on February 5 where she will undoubtedly be promoting her upcoming album.