"New", inspired by Gwen's budding relationship with Rossdale, was one of the first songs written after the release of Tragic Kingdom.
"New", שהושפע מהיחסים הפורחים בין סטפאני לרוזדייל, היה אחד מהשירים הראשונים ששוחררו אחרי Tragic Kingdom.