"Your soul will be bound to another soul in another place"
Their souls went to some alt universe or whatever and they'll date in both of those universes or some shit. They won't die.
It seems like the fortune teller knows exactly what'll happen, but they won't die which is why she told them to figure it out and that they shouldn't know too much about the future.
They'll be fine.