I got this one early on a fresh playthrough, I believe it precedes the *first* arrival of a certain entity, afterwards you might encounter it at any time.
