How do you get the "Improbable Outcomes" prophecy to appear?

I've beaten both the Chaos Above/Below trials twice in a row, but I don't have the prophecy in the fated list. Do I need to deepen my bond with Chaos first?