"New", inspired by Gwen's budding relationship with Rossdale, was one of the first songs written after the release of Tragic Kingdom.
"New", Gwen'in erkek arkadaşı Rossdale ile olan birlikteliginden ilham alınarak yazıldı ve Tragic Kingdom'ın yayımlanmasından sonra yazılan ilk şarkılardan biriydi.