The Truth-Teller's Tale