Obviously, at some point (or at all points) they lied to the cops.
I guess confessing to a crime you did not commit constitutes lying...