"Early Winter" made its first chart appearance on the Slovak Airplay Chart in October 2007, debuting at number 95 and later peaking at number six in its 13th week on the chart.In the Czech Republic, the song peaked at number 19 on the airplay chart, six weeks after debuting at number 58 in November 2007.