Stefani llamó a Rice Oxley la noche anterior a la grabación de la canción, ella le dijo que quería una balada del tipo de “Eyes without a Face” de Billy Idol y “Time After Time” de Cyndi Lauper.