Being Faithful in a Faithless World