We generalize Hoeffding's lemma to apply to covariances between functions of several random variables. Our generalization leads to a new class of covariance inequalities involving the Vitali or Hardy-Krause variation. These inequalities are relevant to the study of weakly dependent processes.