I recall the first chapter of a novel which describes a certain alien race that can speak with two mouths, but one mouth can only speak the truth. This was about 15-20* years ago. Does anyone remember the name of this novel?
*Edit: correction, apparently, this was more recent than I remember.