Couple had rekindled their romance after twenty years apart