Tras ser reconocida como la artista más exitosa de la década de 1990, por la revista "Billboard", y haber ganado el premio a la artista más exitosa del milenio en los World Music Award del año 2000; Carey se marchó de la compañía discográfica Columbia Records, luego de diez años de relación y haber publicado todos sus trabajos con dicha institución.