玛丹娜发行一张EP，名为《神话再现混音迷你专辑》（），仅得第115名，为玛丹娜成绩最差的专辑。 2004年，她和华纳音乐的官司诉讼后，向其卖出她在 Maverick 公司的股份。她与华纳兄弟重新签订一份音乐合同。玛丹娜在2005年11月15日发行的《娜‧语‧录》（）被形容为回归专辑。这张专辑再次空降美国专辑榜冠军为玛丹娜第6张美国冠军专辑。 2007年，玛丹娜与 Live Nation 公司签订了一份十年，价值1.2亿美元的音乐及商业的360度全方位合同。 2008年4月29日玛丹娜发行第11张专辑《娜式糖