The fossil record is incredible when it preserves things, but it's not a complete record.