Utada se mudó a Tokio a finales de 1998, estudiando en la Seisen International School, y después en la Escuela americana de Japón, y al mismo tiempo grababa para la compañía Toshiba Emi.