They were destined to be together.
Their meeting was predestined by fate.
They were meant to be together, as if it was predestined.
Their breakup seemed inevitable, as if it was predestined.
Their actions were predetermined by their predestined fate.