"We were fortunate to have found each other."