En diciembre de 2001 la banda ficha por Victory Records y Sal Villanueva (productor de bandas como Thursday) les produjo su primer álbum de estudio, "Tell All Your Friends".