En diciembre de 2001, la banda firmó con Victory Records y comenzó a grabar "Tell All Your Friends".