En 2000 Carey dejó Columbia y firmó un contrato de 100 millones de dólares con Virgin Records.