Dupa clipul sport "Now You Got It", Gwen Stefani revine la atitudinea glamorous, insa nostlagica similara cu cea transmisa in piesa "Cool". Artista a lansat clipul pentru balada "Early Winter".

Cateva scene din videoclip au fost filmate in Italia si Ungaria, tari in care a concertat cu prilejul turneului "Sweet Escape".

"Early Winter" este cel de-al cincilea single, care propmoveaza albumul "The Sweet Escape" (lansat in anul 2006).

Piesa a fost compusa de Tim Rice-Oxley, care la cererea solistei a realizat un mixt intre piesele "Killing Me Softly with His Song" (Roberta Flack), "Time After Time" (Cyndi Lauper) si "Eyes Without a Face" (Billy Idol).