When the Truth Is Simple but Being Truthful Is Complicated