A dog walker who spoke to a woman shortly before she was sexually assaulted may have vital evidence, police say.