Telling Lies Highly Compressed