Seu nono álbum de estúdio
American Life estava fracassando em termos comerciais, e para aumentar suas vendas, Madonna decidiu lançar
Remixed & Revisited. O disco contém quatro faixas de forma remixada, uma faixa até então inédita, uma canção extraída dos
MTV Video Music Awards de 2003 e um
remix de seu
single "
Into the Groove" (1985) misturado com "
Hollywood". O álbum recebeu avaliações mistas pela crítica especializada, em que alguns dos críticos receberam positivamente sua criatividade, enquanto outros criticaram negativamente o fato de Madonna querer se afastar da polêmica e do fracasso em torno do álbum
American Life.
Depois de seu lançamento, conseguiu listar-se entre os cem álbuns mais comercializados na Bélgica, na Finlândia, na Itália e na Suíça. Nos Estados Unidos, atingiu a posição de número 115 na tabela
Billboard 200, sendo um dos únicos álbuns de Madonna a não se classificar-se entre as dez melhores posições no país. Contudo, tornou-se o terceiro álbum de
remixes mais vendidos mundialmente.