We were just sort of walking and I looked around and he wasn't there." This was perfectly true, and Red felt on safe ground.
Red said he was walking and then just lost the other person.