On January 21, 2008, the band announced via MySpace that they had signed to Matador Records, former home of Pretty Girls Make Graves.
O 21 de xaneiro de 2008, a banda anunciou por medio de MySpace que firmaran para Matador Records, antiga discográfica de Pretty Girls Make Graves.