El año 2003 fue bastante activo para Utada, debido a su matrimonio y a sus promociones, firmando un contrato con la discográfica Island Records, para lanzar su segundo álbum completamente en inglés.