Después de sacar su último single en japonés (Dareka no negai kanau koro, traducido, "Cuando tus deseos se hacen realidad"), Utada necesitaba un cambio drástico en su carrera.