This song is about ending a relationship, probably because the boyfriend was cheating on her. The "Early Winter" is the end of the relationship.
Suggestion credit: Joy - Melbourne, Australia
This was co-written by Gwen Stefani with Keane's Tim Rice-Oxley. Stefani says in the Daily Mail September 28, 2007: "I did this when Kingston (her child) was just three months old. I wanted a nostalgic number like Billy Idol's "Eyes Without A Face" or Cyndi Lauper's "Time After Time."
Rice-Oxley played piano on this track.
The music video by Sophie Muller was filmed while Stefani was on her Sweet Escape tour, and includes scenes shot on the streets of Budapest, Milan, and Prague.