También está disponible en la versión en DVD de dicho disco.
Inicialmente iba a formar parte de Fear of a Blank Planet, aunque fue finalmente sustituida por "Way Out of Here".
En la versión en formato LP de dicho disco, "Cheating the Polygraph" aparece entre "My Ashes" y "Anesthetize".
La primera edición de este trabajo se limitó a 5000 copias en formato digipak.
La canción "Nil Recurring" incluye una colaboración del guitarrista de King Crimson Robert Fripp.