 "Early Winter" was chosen as the fifth and final single from "The Sweet Escape", and was released in Europe as a CD single on January 25, 2008, by Interscope Records.It was made available for digital download on the iTunes Store on January 18.