La compañía sentó las bases para el álbum de inmediato y comenzó a presentarle a Aguilera temas para su álbum debut, que más tarde decidieron que se lanzaría en enero de 1999.