El primer sencillo de Deja Entendu , «The Quiet Things That No One

El primer sencillo de Deja Entendu , «The Quiet Things That No One Ever Knows», se estrenó en la radio en julio de 2003, un mes después del lanzamiento del álbum. La canción trata sobre el arrepentimiento, o «cómo puede haber problemas en una relación y estos son ignorados. Y cómo a veces acaban en un hogar roto o alguna mala situación por el camino. Es como si algo no se hubiera pasado por alto la primera vez, podrías haber ido a por ello ahora». El vídeo de la canción narra los momentos que siguen a un trágico accidente de tráfico, en el que Lacey, herido mortalmente, no puede dejar este mundo sin saber que su novia, también herida en el accidente, está a salvo. Lacey dijo que «trata sobre la muerte o la pérdida de alguien y es en esos momentos en los que quieres volver atrás en el tiempo y darte cuenta de todos los arrepentimientos que sentiste, y todas las cosas que desearías poder cambiar». ​ La banda también grabó un videoclip para su segundo sencillo, «Sic Transit Gloria… Glory Fades», en el que Lacey actúa como un muñeco de vudú , descubriendo que cada vez que mueve una parte de su cuerpo es imitado por el objetivo de esa acción. «La canción habla sobre aprovecharse de alguien», dijo Lacey, «hay una importante correlación entre el vídeo y la canción». 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. ​ ​ Además, ambos sencillos entraron en el top 40 de las listas británicas , ​ mientras que «The Quiet Things That No One Ever Knows» alcanzó el puesto número 37 en la lista Alternative Songs . ​