In my second example, I used "Julie" instead of "a stranger". The subject is specified in exactly the same way, but people might find "they" more surprising in that case.

Some people might even take it as a potential clue that Julie could be non-binary, because of how much we expect gender-matched pronouns at that point. (Not saying they should, just that they might.)