[3] La cantante quedó satisfecha con la canción y trató de no hacerle cambios después que Rice-Oxley la terminó.[3] Más tarde, ella reescribió la canción y le pidió a Nellee Hooper que la produjera.La canción termina con la frase it looks like an Early Winter for us (“se ve como un invierno prematuro para nosotros”), mientras la voz de la cantante desaparece.La página de entretenimiento Digital Spy elogió a la canción y la catalogó como “el placer más delicioso que Stefani tiene en su carrera solista”.[12] El semanario musical Entertainment Weekly, describió la canción como una poderosa balada, en la que Stefani no parece triste.Varias escenas del video, muestra a Stefani vistiendo un traje de Dolce & Gabbana,[16] mientras caen plumas hacia ella.[17] Sophie Muller dirigió el video, fue grabado en tres ciudades de la Unión Europea: Milán, Praga y Budapest; mientras ella se encontraba allí con la gira The Sweet Escape Tour.[24] Por otro lado, el sencillo recibió un buen rendimiento radial en la Unión Europea; alcanzó la posición 2 de las canciones más escuchadas allí.
La imagen muestra una aparetura de “Early Winter” en modo de
La mayor
.
