Both are shocked at and fascinated by the others' presence, but when they try to shake hands, they pass right through each other.
Gomez and the Martian determine that they exist on different planes of time.