One of us tells only lies, the other one also only tells lies.

We have not been fed yet.

wait they have to say they both tell the truth because they are lying...But then people might not get the joke...oh no