En 2006, "Cold War Kids" firmó con Downtown Records/V2 y lanzaron su álbum debut con la disquera "Robbers & Cowards" para agrado de fanáticos y críticos.