What you don't see is what happened before his statement. Before his statement, he told a lie. Now his statement makes perfect sense, and there's no paradox at all. Abusive comment hidden. (Show it anyway.)