I november 2004 signerte Death Cab for Cutie en "langvarig verdensomspennende avtale" med Atlantic Records. De forlot dermed labelen Barsuk Records.