 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.