I don't think he necessarily followed her, but I do think the name thing was the show subtly indicating Nathaniel's interest in her. He remembers Josh because he's the boyfriend; he remembers Paula because hers is the only name Rebecca told him.

You mean in the way it juggles camp and philosophy? I could see that, and would argue Zot did it better.