A esto le siguió el lanzamiento de Remixed & Revisited, un EP que contiene versiones remezcladas de las canciones de American Life, además de incluir «Your Honesty», un tema inédito de las sesiones de grabación de Bedtime Stories. 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.
