Humm, I've done the main story 4 times already until no more hints are available, never seen her. I only did the underworld in the first playthrough though, since you said it should not interfere. Still have 19 out of 109 to unlock. Losing confidence in myself kkkkk
