Is Your Reputation Based on Faithfulness?