 The production of the song was handled by Nellee Hooper.Before working with Rice-Oxley in the studio, Stefani called him to discuss some of her ideas behind a potential song, saying "I wanted a ballad.I wanted to write 'Eyes Without a Face' or 'Killing Me Softly' or 'Time After Time,' and he was like, 'OK, Cyndi Lauper, got it,' like he was taking my order."