Sin embargo, el grupo se desintegró y formaron Brand New en Merrick, Nueva York.

La banda firmó con Triple Crown Records y en 2001 lanzaron su primer álbum de estudio, Your Favorite Weapon.

El álbum no alcanzó el éxito comercial de Deja Entendu, pero logró el puesto 31 en la lista Billboard 200.

Este disco es fiel a todos los lanzados anteriormente, aunque la mayoría de las canciones tienen un ritmo más pausado.

[4]​ En 2001 la banda firmó con el sello independiente Triple Crown Records para grabar su álbum debut, Your Favorite Weapon.

[7]​[8]​ Del álbum se extrajo un sencillo, «Jude Law and a Semester Abroad», que fue descrito por AllMusic como un «semi éxito».

[2]​ Por su parte, Taking Back Sunday harían lo propio con el sencillo «There's No 'I' In Team» del álbum Tell All Your Friends en 2002.

Según el baterista Brian Lane, «Jesse [Lacey] escribió muchas de las letras sobre diferentes aspectos más allá del 'Acabo de romper con mi novia' para el nuevo disco», y Lacey las compuso con su guitarra acústica en su habitación.

[3]​ En una entrevista concedida a Billboard, Lacey dijo que aunque Deja Entendu ofrece un sonido diferente, el álbum «no es como si estuvieses saliendo de ninguna parte en realidad.

La canción trata sobre el arrepentimiento, o «cómo pueden haber problemas en una relación y estos son ignorados.

Es como si algo no se hubiera pasado por alto la primera vez, podrías haber ido a por ello ahora».

Los dos vídeos dieron a la banda cierta popularidad comercial, donde Your Favorite Weapon pasó «virtualmente desapercibido», en MTV y en el programa The Jimmy Kimmel Show, su primera actuación en televisión.

[10]​ El éxito de Deja Entendu también supuso comenzar giras junto a bandas como New Found Glory, Good Charlotte, Dashboard Confessional y Blink-182.

[18]​ En 2004 hicieron su segunda visita al Reino Unido, la primera como cabeza de cartel, en una gira en la que se vendieron todas las entradas.

[3]​ Tras firmar por Interscope, Brand New comenzó a preparar la grabación de su tercer álbum, el debut en una multinacional.

Durante ese momento, la banda apenas concedió entrevistas ni se tuvieron noticias de su actividad.

[7]​ A finales de 2005, Brand New comenzó a grabar su ya muy anticipado tercer álbum en Oxford, Misisipi, con el productor Dennis Herring, pero que acabaría dejando el puesto en favor de Mike Sapone, con quien la banda ya había trabajado en el primer álbum.

Sin embargo, Lacey no fue tan optimista cuando se le preguntó por la filtración: «Fue diferente para mí.

Poco después se reveló una canción y la portada del disco, así como nueva información sobre su primer sencillo «Sowing Season».

Según Lacey en una entrevista concedida a BBC Radio 1 con Zane Lowe, el título del álbum, The Devil and God Are Raging Inside Me, se tomó de una conversación con su amigo y músico Daniel Johnston, que padece trastorno bipolar.

[25]​ A finales de diciembre de 2006 se lanzó un inusual vídeo para la canción instrumental "«Untitled», también conocida como «-», que consistía principalmente en un hombre pintando con spray una pared con «evil and good are raging inside me» (el diablo y el bien están rabiando dentro de mí) y corrigiéndolo para dar el título del álbum.

Una segunda canción nueva "Sealed to Me" se estrenó en Los Ángeles, California el 15 de abril.

La banda sintió que las canciones del álbum estaban incompletas y necesitaban más tiempo para ser consideradas finalizadas.

[32]​ Durante una actuación en octubre de 2017, Lacey confirmó aún más el final de la banda y dijo: "Vamos a ser una banda durante unos 14 meses más, así que muchas gracias por estar aquí esta noche".

[50]​ El líder Jesse Lacey también es conocido por su afición por Built to Spill, Modest Mouse,[51]​ The Smiths y Morrissey.

[52]​ Brand New ha sido reconocida como una de las bandas más queridas e importantes del género emo.

[57]​ Ian Cohen de Pitchfork comentó: "La música de guitarra popular en 2017 ha sido moldeada sin lugar a dudas por Brand New, una banda que ha servido no solo como modelos a seguir dañados sino como una influencia musical formativa".

[58]​ Al escribir para The Outline, Zoe Camp declaró que "eran cada vez más sinceros y conscientes de sí mismos en un género donde la histriónica emocional era la configuración predeterminada.

[58]​[63]​ Entre los músicos que han sido influenciados por Brand New está Manchester Orchestra,[53]​ mewithoutYou,[53]​ Citizen,[58]​ and Sorority Noise.