En enero de 2008, después de finalizar la gira de promoción de su anterior disco, "The Sufferer & the Witness", comenzaron a grabar "Appeal to Reason" en los estudios The Blasting Room de Fort Collins, Colorado.