"Dead Letters" fue el primer álbum de la banda que se lanzó en el Reino Unido y estuvo en el Top 50 de los álbumes más vendidos de 2004.