Older than that. I, as a layman, suspect it might be one of the points that indicate the development of conscious thought.
Because Chimps, Cuttlefish and Crows can and do lie to each other in the wild.
Chimps will cheat on each other(i.e. a non-dominant male in a group will pair off with a female chimp, but the female chimp remains paired to the more dominant male of the group. Even going so far that the "other guy" will shield his erection from the first guy to avoid a beating.
Large Cuttlefish males will create and defend "harems" of female cuttlefish during their breeding periods. Smaller male cuttlefish are known to pretend to be female to sneak into a harem and mate with them.
Crows will make false caches of food if they suspect they are being watched by another crow.