Dos años más tarde Brand New lanzó "Deja Entendu", que se convirtió en su primer gran éxito y marcó la nueva dirección del estilo musical y lírico de la banda.