Nabril de 2001 Carey dexa Columbia y firma con Virgin por un contratu de 21 millones de dólares per álbum, siendo lartista meyor pagada na hestoria del discu, solo por detrás de Janet Jackson. El contratu contemplaba 4 álbumes y lopción a un quintu.