The Cost of Fidelity