En el verano del 2006, Cold War Kids firmó con Downtown Records y empezaron a trabajar en su álbum debut.