In a recent interview on The Graham Norton Show, Madonna announced her new album will be titled M.D.N.A., unless she changes her mind.