Es besteht kein Zweifel mehr: Der Winter ist da! Passend zur Jahreszeit kommt jetzt Single Nr. 5, der stimmungsgeladene Song "Early Winter". Geschrieben wurde diese wunderschöne Pop-Ballade von Gwen und keinem Geringeren als Tim Rice-Oxley, dem Pianisten der Band Keane und das hört man dem Sound auch an.
Laut New York Times handelt es sich dabei um "einen der melodischsten Tracks des Albums" und PopMatters sieht darin "ein Highlight des Albums" und zieht Vergleiche mit dem No Doubt-Klassiker "Don't Speak".Gleichermaßen handelt der Text auch vom Ende einer Beziehung. Wer jedoch hinter dem Song eine reine Kummernummer vermutet, der irrt, denn der treibende Beat verpasst der Nummer den nötigen Schwung um Winterschläfer aufzuwecken und auf die Tanzfläche zu locken.