"Christ Illusion" fue finalmente publicado el 8 de agosto de 2006 a través del sello American Recordings, siendo distribuido por Warner Bros.