El 21 de marzo de 2007, Utada anunciaba que estaba trabajando en un nuevo single, que se reveló con el nombre de "Kiss and cry" por la web oficial de la artista.