Being Unbelievable in a Believable World