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.