Earlier this year Madonna announced that she is recording a new album! We are so excited about this news, it's epic! It was recently announced that the first single will be called, "Give Me All Your Love" and will feature Nicki Minaj and M.I.A. Madonna will perform her new song at the Super Bowl in February, we can hardly wait! (madonnatribe)