Lie To Me (Extended Version)