 After debuting at number 52 on the Swiss Singles Chart on February 17, 2008, the single climbed to number 12 in its ninth week and spent a total of 20 weeks on the chart.In Hungary, it peaked at number 17 on the airplay chart for the week ending May 4, 2008.The music video for "Early Winter" was directed by Stefani's frequent collaborator Sophie Muller, who had previously directed the music videos for "Cool" and "Wind It Up".