Gracefully Truthful