En octubre de 2005, Sony Music, decide re-editar Greatest Hits en el Reino Unido, llegando al número 7 y vendiendo más de medio millón de copias en 3 meses (es certificado doble platino). Estas ventas, unidas a las de The Emancipation of Mimi, hacen que la artista sobrepasara el millón de copias vendidas, y se colocara en el #2 en ventas en el Reino Unido en el año 2005. En Estados Unidos, Columbia decide re-editar Merry Christmas a finales de Octubre, en una edición especial DualDisc (CD+DVD, incluyendo un remix inédito.