La revista "Slant" comparó a “Early Winter” con las canciones que Stefani había escrito con Tony Kanal para el álbum, a lo que concluyó que tenía un sonido menos forzado.