"Early Winter" is a song by American singer Gwen Stefani from her second solo studio album, The Sweet Escape (2006). Written by Stefani and English pianist Tim Rice-Oxley, the song was released in Europe as the album's fifth and final single on January 18, 2008, by Interscope Records. Musically, "Early Winter" is a soft rock and synth-pop ballad with new wave influences. Critics found it similar to songs by English alternative rock band Keane, of which Rice-Oxley is a member. The lyrics of the song describe the nearing of the end of a relationship, and were speculated to be references to Stefani's own relationship with husband Gavin Rossdale.
Upon its release, "Early Winter" received generally positive reviews from music critics, many of whom commended Stefani's vocal delivery and the song's emotional appeal. The song attained moderate commercial success across Europe, reaching number six in Germany and Slovakia, number 12 in Switzerland, and number 14 in Finland. An accompanying music video for "Early Winter" was directed by Sophie Muller and was filmed in destinations like Budapest, Milan, and Prague. It contains scenes of Stefani in a palace-like hall in various gowns and at railway stations. "Early Winter" was included in the setlist of The Sweet Escape Tour, and the performances featured a special coda section delivered by American musician and bassist Gail Ann Dorsey.
Background
"Early Winter" was written by Tim Rice-Oxley, pianist of English alternative rock band Keane, and Gwen Stefani for the latter's second solo studio album The Sweet Escape (2006). The production of the song was handled by Nellee Hooper. Before working with Rice-Oxley in the studio, Stefani called him to discuss some of her ideas behind a potential song, saying "I wanted a ballad. I wanted to write 'Eyes Without a Face' or 'Killing Me Softly' or 'Time After Time,' and he was like, 'OK, Cyndi Lauper, got it,' like he was taking my order." In the studio, Rice-Oxley played "Early Winter" on a piano, and after hearing the song, Stefani approved of it and commented, "It was so beautiful and addictive. I didn't really attack it because it was kind of done, lyrics and everything." After letting the song "sit with her for a bit", she rewrote some of the lyrics.

Stefani was the first artist Rice-Oxley wrote a song for outside of Keane, and the singer remarked that "he's like Clark Kent-subtle, but Superman-talented. I'm lucky I was his first, because I'm sure he's going to go write with lots of girls after me." Rice-Oxley would later collaborate with artists like Australian singer Kylie Minogue, and in a 2012 interview, he talked about working with her and Stefani, saying, "I've been very lucky to work with people at the top of the industry. Both were very talented and more creative than I think they're given credit for. They're both very good writers and singers and they both work so hard, just grafting the whole time. Honing those pop sensibilities through writing with them was good fun".