En 2003, tras la incorporación del guitarrista Disashi Lumumba-Kasongo y el bajista Eric Roberts el grupo firmó con Fueled by Ramen y a Decaydance Records,el sello independiente del bajista de Fall Out Boy, Pete Wentz, y lanzaron su álbum debut, , que contenía los exitosos singles y .