En abril de 2001 Carey dejó Columbia y firma con Virgin por un contrato de 21 millones de dólares por álbum, siendo la artista mejor pagada en la historia del disco, solo por detrás de Janet Jackson.