Al año siguiente, Madonna y Maverick demandaron a Warner Music Group y su anterior casa matriz Time Warner, alegando una mala gestión de los recursos y una contabilidad pobre, que costó a la empresa millones de dólares. A cambio, Warner presentó una contra demanda argumentando que Maverick había perdido decenas de millones de dólares por cuenta propia. La disputa se resolvió cuando las acciones de Maverick, propiedad de Madonna y Ronnie Dashev, fueron compradas por Warner. La compañía de Madonna y Dashev se convirtió en una subsidiaria de Warner Music, pero Madonna aún se encontraba bajo el sello de Warner, en virtud de un contrato de grabación independiente. A mediados de 2004, Madonna comenzó la gira Re-Invention World Tour, presentándose en Estados Unidos, Canadá y Europa. Se convirtió en la gira más taquillera de 2004, ganando 125 millones de dólares. Con las grabaciones de los conciertos de la gira, se realizó un documental denominado "I'm Going to Tell You a Secret". Ese mismo año, "Rolling Stone" clasificó a la cantante en el número 36 en su lista de los «». En enero de 2005, Madonna realizó una versión de la canción de John Lennon, «Imagine», en la ayuda por el tsunami del océano Índico, además de presentarse en el concierto benéfico "Live 8" en Londres.