b"\n_START_ARTICLE_\nEarly Winter\n_START_SECTION_\nKritieken\n_START_PARAGRAPH_\nEarly Winter werd goed onthaald door de muziekpers. Digital Spy beschreef de song als Stefani's beste song uit haar solocarri\xc3\xa8re tot nog toe. De The New York Times had het over een van de betere songs op het album.\n_START_SECTION_\nVideoclip\n_START_PARAGRAPH_\nDe videoclip werd geregisseerd door Sophie Muller en werd opgenomen in Milaan, Praag en Boedapest. Hij debuteerde op 18 december 2007 in MTV's Total Request Live.\n_START_SECTION_\nHitnotering\n_START_PARAGRAPH_\nEarly Winter kwam op 22 december 2007 binnen in de Vlaamse Ultratip en bleef zes weken in deze hitparade staan, maar haalde uiteindelijk de Ultratop 50 niet. Eveneens werd de single niet genoteerd in de Nederlandse Top 40. De single bereikte een zesde plaats in de Duitse hitparade en bereikte ook enkele top 10 plaatsen in Oost-Europa."