"New" fue compuesta y lanzada originalmente para la banda sonora de la película Go (1999),[1] formando parte del soundtrackss junto con otros artistas por el mismo fin.
[5] El crítico de Ultimate Classic Rock, Michael Gallucci, le dio críticas favorables comparando "New" con otros temas del mismo álbum comentando: La única razón para escuchar esta banda sonora es "New" de No Doubt, su primera canción original desde que alcanzó el gran éxito dos años antes.
La canción a nivel nacional alcanzó el puesto número siete en la lista Billboard Modern Rock Tracks (Alternative Airplay)[6] y número 23 de Bubbling Under Hot 100 Singles de los Estados Unidos.
[3] En vídeo musical de la canción, que fue dirigido por Jake Scott, cada miembro de la banda interpreta a un personaje con Tony Kanal vistiendo un sherwani y Gwen Stefani canta mientras conduce un coche y van a una rave.
Además ganó el premio al vídeo más elegante en los VH1/Vogue Fashion Awards de 1999,[8] donde Joanne Gair trabajó con Stefani en su maquillaje del clip.