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.
Red killed the person he was walking with.