Actually, it is more like me saying, Neil Armstrong walked on the moon on July 20, 1969. I walked on the same date. Therefore, I walked on the moon with Neil Armstrong.
If someone says they saw someone march in a parade, and it turns out the person was in a car, would that be a lie as well?