Luego, en su regreso a Japón, Utada sacó varios singles y otros álbumes (Ultra Blue y Heart Station).