En noviembre de 2004 Death Cab for Cutie firmó un "contrato discográfico mundial" Atlantic Records, dejando el que tenían con Barsuk Records.