Den 28. desember 2006 lot bandet tilhengere få høre den første singelen, «Black Mirror», ved å ringe inn til (866) NEON-BIBLE. Sangen kunne også høres på bandets nettside fra 6. januar 2007. Den neste dagen gav bandet ut mye informasjon om det kommende albumet via en video som ble lagt ut på YouTube. I videoen ble flere lydklipp fra det kommende albumet lagt ut, mens «Den Juno-vinnende gitaristen Richard Reed Perry» avslørte albumets sporliste, utgivelsesdato, og plateselskap.