 The single entered the Finnish Singles Chart at number 15 in January 2008, peaking at number 14 the following week and spending three weeks altogether on the chart.On the German Singles Chart, "Early Winter" debuted and peaked at number six on February 8, 2008, becoming Stefani's second highest-peaking single in the country, alongside "The Sweet Escape" (2006).During the same week, the song debuted at number 49 on the Austrian Singles Chart, reaching its peak position of number 22 in its ninth week on the chart.