The Expensive Price of Credibility