"They seemed destined to be together forever."